eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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