Coding is the closest thing we have to superpower ！

610 : 循环进阶-第n小的质数
描述

超能侠有一个正整数 n，他想求第 n 小的质数。

输入

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

输出

第 n 小的质数。

样例

输入

10

输出

29
语言：
主题：
登录以提交代码;