Задача 3 из 11

Делитель по маске

Время 2 с · память 256 МБ

Назовём маской числа последовательность цифр, в которой также могут встречаться символы ? и *. Символ ? означает ровно одну произвольную цифру, символ * — любую последовательность цифр произвольной длины, в том числе пустую.

Напишите программу, которая перебирает целые числа, большие AA, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске 3*2?. Делителем может быть и само число.

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

Во входных данных содержится одно натуральное число AA (A≤109A \le 10^9). Искомые пять чисел существуют при любом допустимом значении AA.

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

Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем его наименьший делитель, соответствующий маске.

Примеры

Ввод 1
1
Вывод 1
320 320
321 321
322 322
323 323
324 324
Ввод 2
639
Вывод 2
640 320
642 321
644 322
646 323
648 324

Примечание

В первом примере подходят 320, 321, 322, 323 и 324; у каждого наименьший подходящий делитель равен самому числу. Во втором примере число 640 имеет подходящий делитель 320, хотя запись 640 маске не соответствует.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче