Простецкие числа

Число называется простецким, если его можно разбить на две части длиной не менее d цифр (каждая часть не может начинаться с 0) таких, что они обе являются простыми числами. Напомним, что простые числа – это такие натуральные числа, которые имеют ровно два различных делителя. Задана пара чисел d и n. Выведите наименьшее простецкое число не меньшее n.

Технические условия

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

Входной файл состоит из одного или более набора входных данных. Каждый набор записан в отдельной строке, содержащей пару натуральных чисел d и n, разделенных пробелом (1 ≤ d ≤ 5; 1 ≤ n ≤ 2·10⁹). Количество наборов входных данных в тесте не превосходит 5.

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

Для каждого набора выведите искомое число на отдельной строке. Гарантируется, что ответ для любого набора не превзойдет 2·10⁹.

Информация о задаче

Лимит времени: 4 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 17% 10/12

Пример

Пример входных данных

Sample 1
1 20
1 22

Sample 2
2 1
2 1234

Пример выходных данных

Sample 1
22
22

Sample 2
1111
1311

← Директивы include

Список задач