In this problem, you will have to print the -th prime number. The first few prime numbers are given below:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...
2 is the 1st prime, 3 is the 2nd prime, 5 is the 3rd prime, ...
The input will contain a single integer ().
Print the -th prime number.
Input | Output |
---|---|
1 | 2 |
Input | Output |
---|---|
2 | 3 |