#P5099. 第n小的质数

第n小的质数

题目描述

输入一个正整数 nn,求第 nn 小的质数。

输入格式

一个不超过 1000010000 的正整数 nn

输出格式

nn 小的质数。

样例

10
29