Маска 4

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

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

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

Антипростое число - натуральное число, количество делителей которого больше, чем у любого натурального числа меньшего его.

Найдите натуральные числа, не превышающих N, которые являются антипростыми числами и соответствуют маске P.

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

Входной файл INPUT.TXT содержит в первой строке число N, во второй строке маску P. (1 ≤ N ≤ 10¹⁸).

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

В выходной файл OUTPUT.TXT выведите найденные числа в порядке возрастания, справа от каждого числа запишите количество его делителей. Если таких чисел нет, выведите «-1 -1»..

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

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

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