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

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

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

Количество строк в таблице для ответа избыточно.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789