Nth Prime Number

Given a positive integer (n), find the (n)-th prime number among the set of positive integers.

Recall that a prime number is a positive integer greater than 1 that has no positive divisors other than 1 and itself.

inputFormat

The input consists of a single positive integer (n), which represents the position of the prime number to be found in the ordered sequence of prime numbers.

outputFormat

Output the (n)-th prime number.

sample

1

2