Задание 25 ЕГЭ, информатика: Нахождение делителей

Пусть S  — сумма всех натуральных делителей целого числа, не считая единицы и самого числа.

Пусть K  — количество всех различных простых делителей целого числа, не считая самого числа.

Напишите программу, которая перебирает целые числа, превышающие 4 333 795 и не оканчивающиеся на 9, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений S, K и некоторого натурального числа, оканчивающегося на 29. В ответе запишите первые пять найденных чисел в порядке возрастания.

Ответ: