#include<iostream>
using namespace std;

int main()
{
	int d=1;
	int i=3;
	cout<<2<<endl;
	while(1)
	{
		d=d+2;
		for(i=3;i*i<=d;i=i+2)
		{
			if(d%i==0)
			{
				break;
			}
		}
		if(i*i>d)
		{
		cout<<d<<endl;
		}
	}
}