Маска 5

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «?» означает ровно одну произвольную цифру;
• символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300425.

Пусть M(N) – сумма минимального и максимального натуральных делителей натурального числа N, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M(N) равным нулю. Напишите программу, которая находит все такие числа N, что:

• N не превосходит 10⁹.
• Значение M(N) не равно 0 и делится на заданное целое число K.
• Десятичная запись числа N удовлетворяет маске 51*2?34.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число K (101 ≤ K ≤ 9999).

Выходные данные

В выходной файл OUTPUT.TXT для каждого найденного числа в отдельной строке выведите по два числа: само число N и соответствующее ему значение M(N). Числа следует выводить в порядке возрастания.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]