问题说明

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

输入格式

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

输出格式

第n小的质数。

10

29

提示

题目涉及的质数均在int范围内,质数判断需要优化。