问题描述

找出大于或等于$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