题目描述

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

输入格式

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

$X$

输出格式

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

题目大意

查找大于或等于 $X$ 的最小素数。

20

23

2

2

99992

100003

提示

注記

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

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

制約

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

Sample Explanation 1

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

Sample Explanation 2

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