NTHPRIME  Nth Prime
There is no tedious description for this problem. You are just required to calculate and output the Nth prime number.
Input
The input consists of a single line containing an integer N, N ≤ 10^9.
Output
For each input file, output the Nth prime number.
Example
Input: 4 Output: 7
Note
The source limit is enabled to 4000B in order to restrict and discourage sending solutions with precomputed tables.
hide comments
asutoshgha:
20200913 09:04:30
any hints sieve is not working


nimphy:
20180502 10:44:13
@[Lakshman] : 跪求your help! 

mzuenni:
20180331 23:02:46
@sgtlaugh can you look at my solution and tell me where it is wrong? (either my binary search or pi implementation is wrong but i cant find a counter example...)


Sushant Moon:
20171005 11:00:21
@[Lakshman] : can you give any hints on how you proceeded with this problem. Any general direction would be very much appreciated. Last edit: 20171005 11:00:33 

[Lakshman]:
20170709 16:49:21
@sgtlaugh I think my approach is correct, but getting WA. Can you Please see why I am getting WA.


ar7ab:
20150905 12:19:32
my code is giving the perfect output in IdeOne but it's not getting accepted in here


raghulvirus:
20150901 08:02:17
hi


Francky:
20150825 18:45:46
Moved to tutorial ; this one don't give very new stuff to do.

Added by:  sgtlaugh 
Date:  20150825 
Time limit:  2.667s 
Source limit:  4000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: GOSU 
Resource:  Own Problem 