1 #include<stdio.h>
2 #include<string.h>
3 int prim[2000010];
4 int pos[2000010];
5
6 void puan_prime()
7 {
8 int num=0;
9 for(int i=2;i<=2000010;i++)
10 {
11 if(!prim[i])
12 {
13 num++;
14 pos[num]=i;
15 }
16 for(int j=1;j<=num&&i*pos[j]<=2000010;j++)
17 {
18 prim[i*pos[j]]=1;
19 //if(i%pos[j]) break;
20 }
21 }
22 }
23 int main()
24 {
25 int n;
26 puan_prime();
27 while(~scanf("%d",&n),n)
28 {
29 printf("%d",pos[1]);
30 for(int i=2;pos[i]<=n;i++)
31 printf(" %d",pos[i]);
32 printf("\n");
33 }
34
35 }