#include<iostream>
using namespace std;

int main()
{
	int d=1;
	cout<<2<<endl;
next:
	d=d+2;
	for(int i=3;i*i<=d;i=i+2)
	{
		if(d%i==0)
		{
			goto next;
		}
	}
	cout<<d<<endl;
	goto next;
}