N-th prime

For this question we ask you to compute the n-th prime number.

Input & Output

Input

n — Integer representing the n-th number that should be printed

Output

n-th prime number

Example

Input

n = 3

Output

`5`

Explanation

We want the third prime number which is 5 given that 2, 3 and 5 are the first 3 prime numbers.

Example

Input

n = 5

Output

`11`

Explanation

"11 is the 5th prime number."

Constraints

Try it yourself