ID: 25.30064 • Источник: Статград • Сложность: hard

Задание №25

Делители с доп. условием

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

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

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

В ответе запишите первые пять найденных чисел в порядке возрастания.