题目描述

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

注意事项

素数是大于 $1$ 且不能被任何正整数（除了 $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