#include <stdio.h>
#include <math.h> //第二次遍历只需到根号N
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=2;i<=n;i++){
int flag=0; //归零
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=1;
}
}
if(flag==0){
printf("%d\n",i);
}
}
return 0;
}