#include <stdio.h>
#define nmax 2000001
//numere prime mai mici ca nmaxS
char v[nmax];

int main(){
  int i=2,j,N;
  FILE *fin=fopen("ciur.in","r");
  fscanf(fin,"%d",&N);
  //toate nr prime m mici ca N
  FILE *fout=fopen("ciur.out","w");
  while(i<=nmax){
      if(!v[i]){
        //deci i e numar prim
        fprintf(fout,"%d ",i);
        //notez in tot vectorul
         for(j=i;j<nmax;j+=i)
             v[j]=1;
      }
   i++;
  }

return 0;
}