Задачі
Простецькі числа
Простецькі числа
Число називається простецьким, якщо його можна розбити на дві частино довжиною не менше \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}.
Вхідні дані #1
1 20 1 22
Вихідні дані #1
22 22