OpenFIPI 2.0

88A2CE

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

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

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

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

 

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

 

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

 

 

 

Ответы

55

700005 233338 700007 100008 700012 350008 700015 140008 700031 24168

700005 233338 700007 100008 700012 350008 700015 140008 700031 24168