EduBrick

Следующее простое

5000 мс · 256 МБ · всё или ничего

Найдите наименьшее простое число, не меньшее nn.

Формат ввода

Одно целое число nn от 11 до 101210^{12}.

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

Одно число.

Примеры

ввод
1
вывод
2
Войдите, чтобы отправлять решения.