7603 - 第n个质数

输入一个正整数n，请输出第n个质数。

输入

一行一个整数n(1 ≤ n ≤ 100000)。

输出

一行，表示第n 个质数。

样例

输入

10

输出

29
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题