题目描述

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

输入

一行，一个整数$X$

输出

输出大于或等于$X$的最小质数。

20

23

样例解释

大于或等于20的最小质数是23。

2

2

样例解释

$X$本身可以是一个质数。

99992

100003

提示

• 质数是指大于1的整数，除了1和它本身之外不能被任何正整数整除。

• $2\ \le\ X\ \le\ 10^5$