Два простых множителя
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них числа, которые можно представить в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей должен ровно один раз содержать в своей записи 16 — идущие подряд цифры 1 и 6.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем наименьший из двух его простых множителей.
Примеры
26568
26569 163 27221 163 27889 167 189569 163 194221 167
27889
189569 163 194221 167 260963 163 261941 163 262267 163
Примечание
В первом примере первое найденное число — . Далее идут , , и . В записи каждого из множителей 16 встречается ровно один раз. Во втором примере граница равна найденному числу 27889: само оно в ответ не входит.