题目描述

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

输入格式

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

输出格式

第$n$小的质数。

样例

样例输入

10

样例输出

29

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$262144\mathrm{KB}$