配点: $300$ 点

問題文

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

注記

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

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

制約

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

入力

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

$X$

出力

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

20

23

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

2

2

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

99992

100003