素数

题目描述

求不小于 $X$ 的素数中最小的一个。

输入格式

输入按以下格式从标准输入给出：

$X$

输出格式

输出不小于 $X$ 的素数中最小的一个。

样例

20

23

不小于 $20$ 的素数中最小的一个是 $23$。

2

2

有时 $X$ 本身就是素数。

99992

100003

数据范围

• $2 \le X \le 10^5$
• 输入均为整数

提示

素数是指不小于 $2$ 的整数中，不能被除 $1$ 和自身以外的任何正整数整除的数。

例如，$2, 3, 5$ 是素数，而 $4, 6$ 不是素数。