Обработка целочисленной информации. Задание 1 — задача ЕГЭ по информатике

Напишите программу, которая перебирает целые числа, большие 1125000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.
(В ответ вводить числа из получившейся таблицы по строкам, все числа через пробел (сначала числа из первой строки, потом из второй и тд.))