#include<bits/stdc++.h>

using namespace std;

bool sushu(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 n;

cin>>n;

for(int i=1;i<=n;i++)

{

	if(sushu(i))

	cout<<i<<endl;

}

return 0;

}

#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;
}

#include<bits/stdc++.h>
using namespace std;
int p(int n)
{
	int d=0;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			d=1;
			break;
		}
	}
	if(d==0&&n!=1)
	{
		return 1;
	}
	if(d==1||n==1)
	{
		return 0;
	}
}
int main()
{
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		if(p(i)==1)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}