题目描述

Find the minimum prime number greater than or equal to $X$.

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

输入格式

输入内容按以下格式标准输入：

$X$

输出格式

打印大于或等于 $X$ 的最小质数。

样例 #1

样例输入 #1

20

样例输出 #1

23

样例 #2

样例输入 #2

2

样例输出 #2

2

样例 #3

样例输入 #3

99992

样例输出 #3

100003

说明

质数是一个大于 $1$ 的整数，它不能被除 $1$ 和它本身之外的任何正整数均分。

例如， $2$ 、 $3$ 和 $5$ 是质数，而 $4$ 和 $6$ 不是。

数据规模与约定

• $2 \le X \le 10^5$
• 所有输入值均为整数。

样例 $1$ 解释

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

样例 $2$ 解释

$X$ 本身可以是质数。