1116 - 第n小的质数

通过次数

68

提交次数

101

时间限制 : 20 秒
内存限制 : 128 MB

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

输入

一个不超过10000的正整数n

输出

第n小的质数

样例

输入

10

输出

29

输入

100

输出

541