#include<iostream>
#include<fstream>
using namespace std;

bool vc[2000000];

int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	
	long x,y, i, j, l;
	f>>n
	for(int ar=0;ar<n;ar++)
	{
		f>>x>>y;
		for(int l=x;l<y;l++)
			for(i=2;i*i<=l;++i)
			if(!vc[i])
				for(j=i*i;j<=l;j=j+i)
					vc[j]=1;
	
	for(i=2;i<=n;++i)
		if(!vc[i])
			cout<<i<<endl;
			
	
	;
	
	f.close();
	g.close();
	return 0;
}