Задача № 352

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

Напишите программу, которая перебирает целые числа, меньшие 1 325 000, в порядке убывания и ищет среди них такие, для которых значение S не равно нулю, не больше 30 000 и кратно 5. В ответе запишите первые пять найденных чисел в порядке убывания.

Например, для числа 10: \( S = 2 + 5 = 7 \).