問題文

$X$ 以上の素数のうち、最小のものを求めよ。

注記

素数とは、$2$ 以上の整数であって、$1$ と自分自身を除くどの正の整数でも割り切れないようなもののことです。

例えば、$2, 3, 5$ は素数ですが、$4, 6$ は素数ではありません。

制約

• $2 \\le X \\le 10^5$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$X$

出力

$X$ 以上の素数のうち、最小のものを出力せよ。

入力例 1

20

出力例 1

23

$20$ 以上の素数のうち、最小のものは $23$ です。

入力例 2

2

出力例 2

2

$X$ が素数である場合もあります。

入力例 3

99992

出力例 3

100003