Делитель по маске
Назовём маской числа последовательность цифр, в которой также могут встречаться символы ? и *. Символ ? означает ровно одну произвольную цифру, символ * — любую последовательность цифр произвольной длины, в том числе пустую.
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске 3*2?. Делителем может быть и само число.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем его наименьший делитель, соответствующий маске.
Примеры
1
320 320 321 321 322 322 323 323 324 324
639
640 320 642 321 644 322 646 323 648 324
Примечание
В первом примере подходят 320, 321, 322, 323 и 324; у каждого наименьший подходящий делитель равен самому числу. Во втором примере число 640 имеет подходящий делитель 320, хотя запись 640 маске не соответствует.