#P5280. 第N个素数

第N个素数

题目背景

小L正在制作一张“素数排行榜”,他把所有素数按从小到大的顺序依次编号:2 是第 1 名,3 是第 2 名,5 是第 3 名……现在他想知道第 N 名的素数是谁,你能帮他揭晓答案吗?

题目描述

素数(质数)的定义是:大于 1 的自然数,除了 1 和它本身之外,没有其他正因数。

我们将所有素数按从小到大的顺序排列为一个序列:2,3,5,7,11,2, 3, 5, 7, 11, \dots

现在给定一个正整数 NN,请你输出这个序列中的第 NN 个素数。

输入格式

输入一行一个整数 NN

保证 1N1001 \leq N \leq 100

输出格式

输出一行一个整数,即第 NN 个素数。

输入输出样例

样例输入 #1

7

样例输出 #1

17