#include<iostream>
using namespace std;
int main()
{ int n=1000000,np=0,p[n]; bool b[n+1];
  for (int j=0; j<=n; j++) b[j]=true;
  for (int j=2; 2*j<=n; j++) if (b[j])
  { for (int k=2; k*j<=n; k++) b[k*j]=false;
  }
  for (int j=2; j<=n; j++) if (b[j])
  { p[np]=j;
    np++;
  }
  for (int j=0; j<np; j++) cout<<p[j]<<" ";
  return 0;
}