题目描述

输入一个整数 $k$，求自然数范围内第 $k$ 个质数。

输入格式

一个整数 $k$。

输出格式

第 $k$ 小的质数。

10

29

数据范围

对于所有数据，$1≤k≤30000$。

提示：第 $30000$ 个质数不超过 $10^6$。