1726: 第n小的质数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:60 Solved:28

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy

10

Sample Output Copy

29