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

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

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

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