7603 - 第n个质数

通过次数

74

提交次数

130

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

一行,表示第n 个质数。

样例

输入

10

输出

29