Problem1796--第 i 小质数

1796: 第 i 小质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个正整数 i,输出第 i 小的质数。

Input

多组数据。

每组输入一行,包含一个正整数 i。(1 ≤ i ≤ 10^4)

文件以EOF结束。

Output

每组输出一行,包含一个正整数,表示第 i 小的质数。

Sample Input Copy

1
3
5
10
10000

Sample Output Copy

2
5
11
29
104729

Source/Category