1101109 - 第n小的质数

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

输入

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

输出

第n小的质数。

样例

输入

10

输出

29

来源

信息学奥赛一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题