Next Prime

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

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.

Examples

Input

20

Output

23

Input

2

Output

2

Input

99992

Output

100003

inputFormat

input are integers.

Input

Input is given from Standard Input in the following format:

X

outputFormat

Output

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

Examples

Input

20

Output

23

Input

2

Output

2

Input

99992

Output

100003

样例

99992

100003