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 nn-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, ...

Input

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

Output

Print the nn-th prime number.

Samples

InputOutput
1
2
InputOutput
2
3

Discussion

Statistics


64% Solution Ratio

Wl.ReinoEarliest, Sep '19

ajudge.bdFastest, 0.0s

riadroxLightest, 131 kB

bokaifShortest, 52B

Submit

Login to submit

Related Contests