Unknown Language Round 1 |
---|
Закончено |
Простое число это такое число, у которого ровно два различных натуральных делителя. Например, числа 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
Название |
---|