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

Обозначим через $A$ целую часть среднего арифметического всех делителей целого числа, не считая самого числа.

Напишите программу, которая перебирает целые числа, меньшие 770000, в порядке убывания и ищет среди них такие, для которых значение $A$ оканчивается на 12. Выведите первые 5 найденных чисел и соответствующие им значения $A$. Для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение $A$. Строки выводятся в порядке убывания найденных чисел.

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

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