Сумма крайних делителей
Пусть — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если у числа нет таких делителей, значение равно нулю. Если такой делитель один, он является и минимальным, и максимальным. Например, для числа 28 имеем , а для числа 49 — .
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, для которых значение оканчивается на 4.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем соответствующее ему значение .
Примеры
800000
800004 400004 800009 114294 800013 266674 800024 400014 800033 61554
3
4 4 24 14 33 14 44 24 49 14
Примечание
В первом примере перебор начинается с 800001. Для пяти найденных чисел суммы минимального и максимального делителей равны: ; ; ; ; . Все суммы оканчиваются на 4; у пропущенных при переборе чисел это условие не выполняется.
Во втором примере первое найденное число — 4: его единственный делитель, отличный от единицы и самого числа, равен 2, поэтому . У простых чисел таких делителей нет, для них .