Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

E. Простой отрезок
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Простое число это такое число, у которого ровно два различных натуральных делителя. Например, числа 2, 3, 17, 97 — простые, а числа 1, 10, 120 — нет.

Для заданного числа n найдите наиболее короткий отрезок чисел [a, b] такой, что a ≤ n ≤ b, а числа a и b — простые.

Входные данные

В единственной строке входных данных задано целое число n (2 ≤ n ≤ 10000).

Выходные данные

Выведите пару искомых чисел a и b через пробел.

Примеры
Входные данные
10
Выходные данные
7 11
Входные данные
97
Выходные данные
97 97