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

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