Problem GN: 期末测试011--第n小的质数

Problem GN: 期末测试011--第n小的质数

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

SubmitProblemList
Solved: 58Submit Num: 87Statistics

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29
Submit