Problem1901--【信息学奥赛一本通】第n小的质数

1901: 【信息学奥赛一本通】第n小的质数

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

Description

输入一个正整数n(n<=1000),求第n小的质数。

Input

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

Output

第n小的质数。

Sample Input Copy

10

Sample Output Copy

29

Source/Category