Problem2117--第n小的质数

2117: 第n小的质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MiB

SubmitSolved: 17Submit Num: 32StatisticsShowOff!

Description

输入一个正整数n，求第n小的质数。

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29

Source/Category

循环嵌套 
Submit