910 - 循环进阶-第n小的质数

计算鸭有一个正整数 $n$，他想求第 $n$ 小的质数。

输入

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

输出

第 $n$ 小的质数。

样例

输入

10

输出

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