Nth Prime Number

In this problem, you are asked to find the nth prime number. A prime number is defined as a natural number greater than 1 that has no positive divisors other than 1 and itself.

For example, the first prime number is 2, the second is 3, the third is 5, and so on. Your task is to write a program that reads an integer n from standard input and prints the nth prime number to standard output.

inputFormat

The input consists of a single line containing one positive integer n (1 ≤ n).

outputFormat

Output a single line containing the nth prime number.## sample

1

2