Близнецы Явные Простые!!
Простые числа имеют множество интересных применений в информатике. Эта задача связана с простыми числами, и для её решения вам понадобятся следующие два определения.
Явное простое число: Положительное число называется явным простым числом, если оно не делится на любые целые числа, которые больше 1 и меньше или равны t. Значение t будет предоставлено вам.
Близнецы явных простых чисел: Два явных простых числа называются близнецами, если разница между ними равна 2.
Вам даны значения n и t. Необходимо найти два n-значных явных простых числа p и (p+2).
Входные данные
Входной файл содержит не более 1001 строк. Каждая строка содержит два положительных целых числа n (3500 ≤ n ≤ 5000) и t (t ≤ 8000). Ввод завершается строкой, содержащей два нуля. Эти два числа не являются допустимыми и не должны обрабатываться.
Выходные данные
Для каждой строки ввода выведите одну строку вывода. Эта строка должна содержать n-значное явное простое число p, такое что (p+2) также является явным простым числом. Если существует более одного подходящего числа, можно вывести любое из них.