普及-⏱ 1000ms💾 256MB#P3026

题目描述

小松鼠收集松果,第 $1$ 颗编号 $2$(最小的素数),第 $2$ 颗编号 $3$……它想知道第 $n$ 颗松果的编号(即第 $n$ 个素数)。

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示第 $n$ 个素数。

数据范围

$$1 \le n \le 10000$$

样例输入 #1
5
样例输出 #1
11
样例输入 #2
1
样例输出 #2
2