Обозначим через A целую часть среднего арифметического всех делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, меньшие 770000, в порядке убывания и ищет среди них такие, для которых значение A оканчивается на 12. Выведите первые 5 найденных чисел и соответствующие им значения A.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение A. Строки выводятся в порядке убывания найденных чисел.
Например, для числа 88 значение A =(1+2+4)/3=2.
Количество строк в таблице для ответа избыточно.