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

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку $[135790; 163228]$, числа, сумма натуральных делителей которых больше 460000. Для каждого найденного числа запишите количество делителей и их сумму. В качестве делителей не рассматривать числа 1 и исследуемое число. Так, например, для числа 8 учитываются только делители 2 и 4.

Например, для числа 36 имеем следующие делители 2, 3, 4, 6, 9, 12, 18. Следовательно для него необходимо вывести два числа: 7 54.

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