Следующее простое для шифра

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

Простое число — это натуральное число, которое делится нацело только на 1 и на само себя. Число 1 простым не считается.

Найдите наименьшее простое число, которое строго больше n.

Формат ввода

Вводится одно натуральное число n (в одной строке).

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

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

Ограничения

1 ≤ n ≤ 10^9.

Пример

Ввод:

3

Вывод:

5