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

Пусть $M$ – сумма делителей, максимально приближенных к квадратному корню числа, которые в произведении дают исследуемое число (сомножители). Квадратный корень в качестве делителя не рассматривать. Если нет делителей, отличных от квадратного корня, единицы и самого числа, значение $M$ считается равным 0.

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

Например, для числа 50 $M = 5 + 10 = 15$.

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