eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Число называется простецким, если его можно разбить на две части длиной не менее \textbf{d} цифр (каждая часть не может начинаться с \textbf{0}) таких, что они обе являются простыми числами. Напомним, что простые числа -- это такие натуральные числа, которые имеют ровно два различных делителя. Задана пара чисел \textbf{d} и \textbf{n}. Выведите наименьшее простецкое число не меньшее \textbf{n}. \InputFile Входной файл состоит из одного или более набора входных данных. Каждый набор записан в отдельной строке, содержащей пару натуральных чисел \textbf{d} и \textbf{n}, разделенных пробелом (\textbf{1} ≤ \textbf{d} ≤ \textbf{5}; \textbf{1} ≤ \textbf{n} ≤ \textbf{2·10^9}). Количество наборов входных данных в тесте не превосходит \textbf{5}. \OutputFile Для каждого набора выведите искомое число на отдельной строке. Гарантируется, что ответ для любого набора не превзойдет \textbf{2·10^9}.
Time limit 4 seconds
Memory limit 64 MiB
Input example #1
1 20
1 22
Output example #1
22
22