OpenFIPI 2.0

D4D5BB

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

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

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

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

 

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

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

 

 

 

Редактировать

Ответы

900012 450008 900015 300008 900032 450018 900041 2358 900045 300018

900012 450008 900015 300008 900032 450018 900041 2358 900045 300018

900012 450008 900015 300008 900032 450018 900041 2358 900045 300018