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

Пусть $M$ – сумма всех натуральных делителей целого числа, не считая единицы и самого числа. Если число простое, тогда $M = 0$.

Напишите программу, которая перебирает целые числа, большие 1273547, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 100000 даёт в остатке простое число. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 6 $М = 2 + 3 = 5$.

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