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

Экзамен прошлых летid 861301 балл

Нахождение делителей. Простота числа

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

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

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