25_0161

Напишите программу, которая перебирает целые числа, большие $800000$, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру $9$ и не равный ни самому числу, ни числу $9.$

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

Строки выводятся в порядке возрастания найденных чисел.