#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2 ;i<=n;i++)
{
int count=0;
for(int j=2;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==1)
{
cout<<i<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSAKewppbnQgbjsKY2luPj5uOwpmb3IoaW50IGk9MiA7aTw9bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgY291bnQ9MDsKICAgICAgICAgICAgZm9yKGludCBqPTI7ajw9aTtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGklaj09MCkKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY291bnQ9PTEpCiAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgCWNvdXQ8PGk8PGVuZGw7CiAgICAgICAgICAgICAgIH0KICAgICAgICB9Cn0gICAgIA==