2361: 第n小质数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

Input

输入一个不超过10000的正整数

Output

输出第n小的质数。

Sample Input Copy

10

Sample Output Copy

29

Source/Category