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

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

Specifications

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

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

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

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

Problem information

Time Limit: 4 seconds
Memory Limit: 64 MB
Balls for the passed test: 5
Complexity: 17% 10/12

Example

Example input

Sample 1
1 20
1 22

Sample 2
2 1
2 1234

Example output

Sample 1
22
22

Sample 2
1111
1311

← Директивы include

Problems

Неточный поиск →