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

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