Problem 3512 --素数函数

3512: 素数函数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 42  Solved: 25
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][192kb]

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

1
2
10
100

Sample Output

2
3
29
541

HINT

Source

[Submit][Status]