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

(Л. Шастин) Обозначим через A целую часть среднего арифметического всех делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, меньшие 770 000, в порядке убывания и ищет среди них такие, для которых значение A оканчивается на 12. Выведите первые 5 найденных чисел и соответствующие им значения A.

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

Например, для числа 8 значение A = (1 + 2 + 4) / 3 = 2.

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