C - 下一个质数

得分：300分

题目描述

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