Обработка целочисленной информации

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

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

Формат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение S в порядке возрастания найденных чисел.

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