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

Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.

Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, у которых существует хотя бы один «семёрочный» делитель.

Выведите первые пять найденных чисел и для каждого — наименьший «семёрочный» делитель.

Формат вывода: для каждого из пяти найденных чисел в отдельной строке сначала выводится само число, затем — наименьший «семёрочный» делитель. Строки выводятся в порядке возрастания найденных чисел.

Пример.

Рассмотрим число 51.

Его делители: 1, 3, 17, 51.

Делитель 17 оканчивается на 7, не равен 7 и не равен 51 — значит, 17 является «семёрочным».

Наименьший «семёрочный» делитель числа 51 равен 17.