题目描述

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

输入格式

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

输出格式

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

样例

输入数据

5

输出数据

11