题目描述

从小到大找到所有的质数，输出第 k 个质数

输入格式

一行，输入一个正整数 k。

输出格式

输出一个正整数，表示第 k 个质数。

输入数据 1

4

输出数据 1

7

提示

对于 100% 的数据，$2 \le k \le 100$