OpenFIPI 2.0

304763

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

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

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

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

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

Ответы

500032 1070356 500035 606816 500039 501456 500050 949716 500052 1333696

500003 71436 500023 26336 500033 10686 500039 1416 500079 166696

500032 1070356 500035 606816 500039 501456 500050 949716 500052 1333696