Problem CQ: 第n个质数

Problem CQ: 第n个质数

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

SubmitProblemList
Solved: 667Submit Num: 1410Statistics

Description

输入一个正整数n，求从2开始的第n个质数。

Input

一个不超过10000的正整数n。

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29
Submit