题目描述

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

输入格式

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

输出格式

第 $n$ 小的质数。

样例

10

29

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$n \le 10000$。