#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n)
{
	if(n==1) return false;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	int a,i,b=0;
	cin>>a;
	for(i=1;i<=a;i++)
	{
		if(is_prime(i))
		{
			b++;
			cout<<i<<endl;
		}
	}
	return 0;
}