№378063573

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

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

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

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