#include<stdio.h>

int main(void)
{

 int a, b, c, d;

 scanf("%d", &a);

 for(b=2;b<=a;b++){

 d=0;

 for(c=2;c<=b;c++){

 if(b%c==0 && b!=c){

 d++;

 break;

 }
}

 if(d==0);

 printf("%d\n", b);

 }
}
 return 0;

}