Problem1099--第n小的质数

1099: 第n小的质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy

10

Sample Output Copy

29

Source/Category