Обработка целочисленной информации

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

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

Формат вывода: для каждого из семи таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке убывания найденных чисел.

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