Problem A: 第n小的质数

Problem A: 第n小的质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 5
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29
[Submit][Status]