06/04/2025 18:53:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2333. Шифр

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Проникнув в логово преступной организации Мориарти, Шерлок обнаружил в пепельнице не сгоревший обрывок бумаги, на котором были написаны какие-то цифры. Шерлок предположил, что Мориарти записал на листке разложение на простые множители модуля для алгоритма шифрования RSA. Помогите Шерлоку найти наименьшее простое число, начинающее с обнаруженных цифр.

Формат ввода

Первая строка ввода содержит одно число

$N$ (

$1\ ≤\ N\ <\ 10^7$ ) – найденное Шерлоком число.

Формат вывода

Вывести наименьшее простое число, начинающее с

$N$ .

Пример ввода 1

Пример вывода 1

Пример ввода 2

Пример вывода 2

02/04/2017	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 2)
22/07/2019	Лето 2019 - 10 (упрощенное) (E)