#include <fstream>
#include <vector>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main()
{	int n;
	fin>>n;
	vector <bool > vPrime(n+1,true);
	for(int i=2; i<=n; i++)
	{
		int a=i;
		if(vPrime[i])
		{
			while(a+i<=n)
			{
				vPrime[a+i]=false;
				a+=i;
			}
		}
	}
	for(int i=2;i<=n;i++)
	{
		if(vPrime[i])
			fout<<i<<"\n";
	}
	return 0;
}