Пусть M  — сумма ми­ни­маль­но­го и мак­си­маль­но­го на­ту­раль­ных де­ли­те­лей це­ло­го числа, не счи­тая еди­ни­цы и са­мо­го числа. Если таких де­ли­те­лей у числа нет, то зна­че­ние M счи­та­ет­ся рав­ным нулю.

На­пи­ши­те про­грам­му, ко­то­рая пе­ре­би­ра­ет целые числа, бо́льшие 700 000, в по­ряд­ке воз­рас­та­ния и ищет среди них такие, для ко­то­рых зна­че­ние M окан­чи­ва­ет­ся на 4. Вы­ве­ди­те пер­вые пять най­ден­ных чисел и со­от­вет­ству­ю­щие им зна­че­ния M.

Фор­мат вы­во­да: для каж­до­го из пяти таких най­ден­ных чисел в от­дель­ной стро­ке сна­ча­ла вы­во­дит­ся само число, затем  — зна­че­ние М.

Стро­ки вы­во­дят­ся в по­ряд­ке воз­рас­та­ния най­ден­ных чисел.

Ко­ли­че­ство строк в таб­ли­це для от­ве­та из­бы­точ­но.

Ответ:

Пусть M  — сумма ми­ни­маль­но­го и мак­си­маль­но­го на­ту­раль­ных де­ли­те­лей це­ло­го числа, не счи­тая еди­ни­цы и са­мо­го числа. Если таких де­ли­те­лей у числа нет, то счи­та­ем зна­че­ние M рав­ным нулю.

На­пи­ши­те про­грам­му, ко­то­рая пе­ре­би­ра­ет целые числа, бо́льшие 800 000, в по­ряд­ке воз­рас­та­ния и ищет среди них такие, для ко­то­рых M окан­чи­ва­ет­ся на 4. В от­ве­те за­пи­ши­те в пер­вом столб­це таб­ли­цы пер­вые пять най­ден­ных чисел в по­ряд­ке воз­рас­та­ния, а во вто­ром столб­це  — со­от­вет­ству­ю­щие им зна­че­ния M.

На­при­мер, для числа 20 М  =  2 + 10  =  12.

Ко­ли­че­ство строк в таб­ли­це для от­ве­та из­бы­точ­но.

Ответ: