#include<fstream.h>
unsigned long int n, x[51],y[51],max=0;
unsigned long long int s=1,j=1;

void back( int k)
{unsigned long long int d=1;
	while(s%2==0 && j%2==0)	{s/=2;d*=2;j/=2;}
	while(s%3==0 && j%3==0)	{s/=3;d*=3;j/=3;}
	while(s%5==0 && j%5==0)	{s/=5;d*=5;j/=5;}
for( int i=k;i<=n;i++)
       if(x[i]*s>0 && y[i]*j>0)
       {s*=x[i];
	j*=y[i];
	if(s%j==0 && max<(s/j)) max=s/j;
	back(i+1);
	s/=x[i];
	j/=y[i];} 
	s*=d;
	j*=d;
      }

int main()
{long int i;
ifstream f("aliens.in");
 ofstream g("aliens.out");
f>>n;
for(i=1;i<=n;i++)
	f>>x[i]>>y[i];
back(1);
g<<max<<'\n';
f.close();
g.close();
return 0;
}