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

Напишите программу, которая перебирает целые числа, большие 12345678, в порядке возрастания и ищет среди них те, которые можно представить в виде произведения ровно семи простых множителей, не обязательно различных, а сумма этих семи множителей является квадратом простого числа.

В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, во втором столбце — максимальное из их простых множителей.