Разность простых делителей
Пусть — разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если у числа нет таких делителей, значение равно нулю. Каждый простой делитель учитывается один раз; если он единственный, то .
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, для которых значение является простым числом и содержит в своей записи не менее четырёх цифр 1.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем соответствующее ему значение .
Примеры
1
22238 11117 22346 11171 44476 11117 44692 11171 66714 11117
22238
22346 11171 44476 11117 44692 11171 66714 11117 67038 11171
Примечание
Например, у числа 60 простые делители 2, 3 и 5, поэтому . У числа 49 единственный простой делитель 7, поэтому .
В первом примере и , где 11119 и 11173 — простые числа. Получаются значения и ; оба простые и содержат по четыре цифры 1. Далее подходят , и : минимальный и максимальный простые делители дают те же значения .
Во втором примере граница равна 22238, поэтому это число в ответ не входит. После следующих четырёх чисел из первого примера добавляется , для которого .