Делитель с окончанием 11
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на 11 и отличный как от самого числа, так и от числа 11.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем его минимальный делитель, оканчивающийся на 11 и отличный как от самого числа, так и от числа 11.
Примеры
1350050
1350051 311 1350055 270011 1350062 511 1350063 40911 1350066 225011
221
222 111 333 111 422 211 444 111 555 111
Примечание
В первом примере , , , и . В каждом разложении первый множитель — минимальный допустимый делитель: он оканчивается на 11 и не равен ни 11, ни самому числу. У остальных чисел между границей 1350050 и последним найденным числом подходящих делителей нет.
Во втором примере первое найденное число — 222: его делитель 111 оканчивается на 11, а делитель 11 использовать нельзя. Искомый делитель может быть больше квадратного корня из числа.