Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

N'th Prime

Limits 1s, 512 MB

In this problem, you will have to print the nth 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, …

Input

The input will contain a single integer n (0 < n < 500000).

Output

Print the nth prime number.

Samples

InputOutput
1
2
InputOutput
2
3


Discussion
Statistics

65% Solution Ratio

Wl.ReinoEarliest, 3M ago

MatrixFastest, 0.0s

riadroxLightest, 131 kB

FahimSifnatulShortest, 222B

Submit

Login to submit