Задание 25 ЕГЭ по информатике

ФИПИid 722651 балл

Нахождение делителей. Простота числа

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

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

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

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