该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C - Next Prime

Score: $300$ points

Problem Statement

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.

Constraints

• $ 2 \le X \le 10^5 $
• All values in input are integers.

Input

Input is given from Standard Input in the following format:

$X$

Output

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

20

23

The minimum prime number greater than or equal to $20$ is $23$.

2

2

$X$ itself can be a prime number.

99992

100003