Исследование
(Время: 1 сек. Память: 32 Мб Сложность: 90%)
«Простые числа – это натуральные числа, которые делятся без остатка только на единицу и на само себя.» – с этих слов учителя начался урок математики.
Алексей уже был знаком с этой темой, и поэтому написав в ряд несколько простых чисел увидел, что среднее расстояние между простыми числами увеличивается с увеличением их размера. Тогда он решил найти как можно более короткий отрезок [left; right] натуральных чисел, на котором ровно K различных простых чисел.
Ограничения на отрезок поиска: 109 ≤ left, right ≤ 1012.
Входные данные
Входной файл INPUT.TXT содержит натуральное число K (2 ≤ K ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите два простых числа left и right. Если существует несколько решений, то следует вывести решение с наименьшим значением left.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 1000000007 1000000009 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
