Problem1072--找第N个素数

1072: 找第N个素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

素数就是不能再进行等分的整数。比如:7,11。

而9不是素数,因为它可以平分为3等份。

一般认为最小的素数是2,接着是3,5,...
请问,第N个素数是多少? (1<=N<=100002)
请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。

Input

一个数字N

Output

第N个质数是什么

Sample Input Copy

2

Sample Output Copy

3

HINT

普通的求质数会超时,需要用特殊方法。