include <bits/stdc++.h>

using namespace std;
long long n;
bool nt(long long n)
{
if(n<2) return false;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
//ifstream cin ("input.inp");
//ofstream cout ("output.out");
cin>>n;
for(int i=1;i<=n;i++)
{
if(nt(i)==true) cout<<i<<endl;
}
}