#include<iostream>
#include <math.h>
using namespace std;
int main ()
{
int N,a;
cin >>N;
int i,j;
for( i = 2;i < N;i ++)
{
a=sqrt(i); //每一个数只用找一半
for( j = 2;j < i;j ++)
{
if(i % j == 0)break; //有因数就排除
}
if(j >= a+1)
{
cout << i <<endl;
}
}
return 0;
}