题目描述

请输出第 $n$ 小质数。

输入格式

一个整数 $n$，满足 $1\leq n \leq 10^6$ .

输出格式

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

10

29

数据规模与约定

$50\%$的数据：$1 \leq n \leq 10^3$

$100\%$的数据：$1 \leq n \leq 10^6$