OpenFIPI 2.0

5C8ABE

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

Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых R оканчивается на цифру 9.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения R.

 

Например, для числа 20 R = 2 + 4 + 5 + 10 = 21.

 

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

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

Ответы

500017 81294 500025 348134 500027 51204 500043 195764 500053 7114

500014 250009 500038 495289 500040 1170359 500054 250029 500058 667289

500014 250009 500038 495289 500040 1170359 500054 250029 500058 667289