1829: 素数函数

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:3

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