该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入

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

输出

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

10

29