题目描述

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

比如，第 $1$ 个质数是 $2$，第 $2$ 个质数是 $3$，第 $3$ 个质数是 $5$。

输入

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

输出

一行一个整数，表示第 $n$ 小的质数。

10

29