Próximo Primo 2

 
Dado um número inteiro positivo $$N$$, imprima o menor número primo maior ou igual a $$N$$.

Entrada

A entrada consiste de um número número inteiro $$N$$ ($$1 \leq N \leq 2 \cdot 10^9$$).

Saída

Imprima um único inteiro, o menor número primo maior ou igual a $$N$$.

Exemplo