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

题目描述

输入一个正整数$\red{n}$，求第$\red{n}$质数。

输入格式

一个不超过$\red{10000}$的正整数$\red{n}$

输出格式

第$\red{n}$小的质数。

样例

输入数据

5

输出数据

11