Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2333. Шифр
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 02/04/2017 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 2) |
| 22/07/2019 | Лето 2019 - 10 (упрощенное) (E) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Проникнув в логово преступной организации Мориарти, Шерлок обнаружил в пепельнице не сгоревший
обрывок бумаги, на котором были написаны какие-то цифры. Шерлок предположил, что Мориарти записал
на листке разложение на простые множители модуля для алгоритма шифрования RSA. Помогите Шерлоку
найти наименьшее простое число, начинающее с обнаруженных цифр.
Формат ввода
Первая строка ввода содержит одно число `N` (`1\ ≤\ N\ <\ 10^7`) – найденное Шерлоком число.
Формат вывода
Вывести наименьшее простое число, начинающее с `N`.
Пример ввода 1
133
Пример вывода 1
13309
Пример ввода 2
7
Пример вывода 2
7
