Problem1283--第n小的质数(信息学奥赛一本通-T1099)

1283: 第n小的质数(信息学奥赛一本通-T1099)

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

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy

10

Sample Output Copy

29

Source/Category