#include <bits/stdc++.h>

using namespace std;
bool prime[1048576],m=0;
int b[1048576],n;
void IsPrime()
{
	prime[1]=1;
	int i,j;
	for(i=2;i<=n;i++)
	{
		if(!prime[i])
			b[++m]=i;
		for(j=1;j<=m&&b[j]*i<=n;j++)
		{
			prime[b[j]*i]=true;
			if(i%b[j]==0)
				break;
		}
	}
}
void print()
{
	int i;
	for(i=1;i<=n;i++)
	{
		if(!prime[i])
			cout<<i<<endl; 
	}
 } 
int main(int argc, char** argv)
{
	cin>>n;
	IsPrime(); 
	print();
    return 0;
}

$玄关$