Next Prime Number

Given a positive integer N, your task is to find the smallest prime number p such that p > N. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. In mathematical notation, a number p is prime if and only if:

\(p \gt 1\) and \(\forall d \in \mathbb{N},\, (1 < d < p) \Rightarrow d \nmid p\)

Your solution should read the integer from standard input and write the answer to standard output.

inputFormat

The input consists of a single line containing a positive integer N (1 ≤ N ≤ 10⁷).

outputFormat

Output the smallest prime number strictly greater than N.

10

11