N-th prime

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

Input

  • n: Integer representing the n-th number that should be printed

Output

n-th prime number

Examples

Example 1:

Input:

1n = 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 2:

Input:

1n = 5

Output: 11

Explanation:

"11 is the 5th prime number."

Constraints

  • The resulting prime number if guarenteed to be less than 100000

Try it yourself

Solution

โ†
โ†‘TA ๐Ÿ‘จโ€๐Ÿซ