题目描述：

给定一个整数 n ，请编程求出第 n 个素数。

输入格式：

输入一个整数 n 。

输出格式：

输出第 n 个素数。

样例 1：

输入：

5

输出：

11

样例 2：

输入：

10

输出：

29

提示：

• 对于 60% 的数据，1 <= n <= 200
• 对于 100% 的数据，1 <= n <= 500000 。