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

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