>>38
#include <stdio.h>
#include <stdlib.h>
int main(void){long i,j,n,*p;
scanf("%ld",&n);p=(long*)calloc(n+1,sizeof(long));
for(i=2;i<=n;i++)p[i]=i;for(i=2;i<(n/2+1);i++)
for(j=i*2;j<=n;j+=i)p[j]=0;for(j=0,i=2;i<=n;j+=p[i++]!=0)p[j]=p[i];
for(i=0;i<j;i++)printf("%ld\n",p[i]);free(p);return 0;}