#include
using namespace std;
int prime(int n)
{
int i,t=0;
for(i=2;i<n;i++)
{
if(n%i==0)
{
t=1;
break;
}
}
if(t==0)
return n;
}
int main()
{
int i,n;
cin>>n;
for(i=2;i<=n;i++)
{
if(prime(i))
cout<<prime(i)<<endl;
}
return 0;
}