寻找第n小的质数

时间限制: 1 s 内存限制: 128 MB

提交：267 正确：100 分值：84

题目描述

如果一个比1大的自然数只有两个约数：1和本身，那么这个自然数就叫质数。

输入一个不超过10000的正整数n，输出第n小的质数

输入

输入一个正整数n（n<=10000）

输出

输出第n小的质数

样例

样例输入:

15

样例输出:

47

提交人