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

(Ю. Дрождинин) Напишите программу, которая перебирает целые числа, бóльшие 123456789, в порядке возрастания и ищет среди них такие, которые можно представить в виде произведения семи не обязательно различных простых сомножителей, сумма которых содержит цифру 5, и при этом максимальный из этих сомножителей оканчивается на 9. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наибольший из найденных простых сомножителей.