В генераторе ключей используется простое число, которое должно быть строго больше заданного стартового значения n.

По заданному числу n определите, какое минимальное простое число можно выбрать в качестве следующего значения ключа.

Иными словами, нужно найти наименьшее простое число, строго большее n.

Входные данные

В единственной строке задано целое число n (1 <= n <= 10^9).

Выходные данные

Выведите одно целое число — наименьшее простое число, строго большее n.

Ограничения

1 <= n <= 10^9

Примеры

Пример 1

Входные данные

1

Выходные данные

2

Пример 2

Входные данные

2

Выходные данные

3