Problem1251--素数函数

1251: 素数函数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 19  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

素数的定义不多说了吧,现在定义素数函数f(n),令:

f(1)=2;

f(2)=3;

f(3)=5;

其中f(n)的值为从小到大素数的序列.

现在要求算出n在区间[1,10^6]内所有f(n)的值.

Input

输入素数函数变量n,每个数据占一行.   

Output

输出素数函数f(n) 的值,每个数据占一行.

Sample Input Copy

1
2
10
100

Sample Output Copy

2
3
29
541

Source/Category