10817: ABC149 - C - Next Prime
[Creator : ]
Description
Find the minimum prime number greater than or equal to $X$.
Notes
A prime number is an integer greater than $1$ that cannot be evenly divided by any positive integer except $1$ and itself.
For example, $2$, $3$, and $5$ are prime numbers, while $4$ and $6$ are not.
Input
Input is given from Standard Input in the following format:
```
$X$
```
```
$X$
```
Output
Print the minimum prime number greater than or equal to $X$.
Constraints
- $ 2 \le X \le 10^5 $
- All values in input are integers.
- All values in input are integers.
Sample 1 Input
20
Sample 1 Output
23
Find the minimum prime number greater than or equal to $X$.
Sample 2 Input
2
Sample 2 Output
2
$X$ itself can be a prime number.
Sample 3 Input
99992
Sample 3 Output
100003