#include<stdio.h>
int main(void){

int x,i;
// x:dividend  i:divisor
printf("2\n");
for (x=3;x<1000000;x+=2){
 for(i=3;i*i<=x&&x%i!=0; i+=2)
     ;
/* if(i*i>x)
   printf("%d\n",x);*/
}

return 0;
}