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

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

Напишите программу, которая перебирает целые числа, меньшие 500000, в порядке убывания и ищет среди них такие, для которых значение $S$ не равно нулю и делится на 10. В ответе запишите в первом столбце таблицы первые 7 найденных чисел в порядке убывания, а во втором столбце - соответствующие им значения $S$.

Например, для числа 20 $S = 2 + 5 =7$.

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