Next Prime Number

You are given a positive integer N. Your task is to find the smallest prime number that is greater than N.

A prime number is defined as a natural number greater than 1, which has no divisors other than 1 and itself. Mathematically, a number \(p\) is prime if \(p > 1\) and for every integer \(a\) such that \(2 \le a \le \sqrt{p}\), \(a\) does not divide \(p\) evenly.

Example: If N = 10, then the next prime number is 11.

Ensure that your solution reads input from standard input (stdin) and writes the result to standard output (stdout).

inputFormat

The input consists of a single integer \(N\) (with \(1 \le N \le 10^9\)).

outputFormat

Output the smallest prime number that is greater than \(N\).

10

11