Простое число это такое число, у которого ровно два различных натуральных делителя. Например, числа 2, 3, 17, 97 — простые, а числа 1, 10, 120 — нет.
Для заданного числа n найдите наиболее короткий отрезок чисел [a, b] такой, что a ≤ n ≤ b, а числа a и b — простые.
Выходные данные
Выведите пару искомых чисел a и b через пробел.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
7 11
|
|
2
|
97
|
97 97
|