#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
//ifstream fin("ciur.in");
//ofstream fout("ciur.out");
char ciur[1000009];
int n,a;
long long i,j,s;
int main ()
{
    freopen("ciur.out","w",stdout);
    //cin>>n;
    n=1000000;
    ciur[1]=1;
    for(i=2;i<=n;i++)
    {
        if(ciur[i]==0)
        {
            for(j=i*i;j<=n;j=j+i)
            {
                ciur[j]=1;
            }
        }
    }
    j=0;
    for(i=1;i<=n;i++)
    {
        if(ciur[i]==0)
        {
            j++;
            printf("%d ",i);
            //fout<<i<<" ";
        }
    }
    //cout<<j;
    //fout.close();
    return 0;
}