第n小的质数【1.5编程基础之循环控制39】

Time Limit: 1s Memory Limit: 64MB Submissions: 325 Solved: 152 
Description

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

Input

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

Output

 第n小的质数。

Sample Input
10
Sample Output
29