题目描述

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

输入格式

$1$ 个正整数 $n$。

输出格式

$1$ 个质数，就是第 $n$ 小的质数。

输入输出样例

10

29

1

2

说明/提示

👀️ 对于$100\%$的数据，$n \leq 10000$。