P2862 - ABC149C - Next Prime

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：4 Solved：4

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

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 is given from Standard Input in the following format:

$X$

Print the minimum prime number greater than or equal to

X

2862: ABC149C - Next Prime