问题 H: 第n小的质数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:48 解决:19

题目描述

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

输入

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

输出

第n小的质数。

样例输入 复制

10

样例输出 复制

29