#include<fstream.h>
 float  max=0;
 long  st[51],a[51],v[51],n;
void tipar(int n){       float p1=1,p2=1;
for(int i=1;i<=n;i++)if(st[i]!=0){p1=p1*a[i];p2=p2*v[i];}
if(int(p1/p2)>max&&int(p1/p2)==float(p1/p2))max=p1/p2;}

int gen(int k){
if(k==n+1) tipar(n);
else for(int i=0;i<=1;i++){st[k]=i;
			   gen(k+1);}}
int main(){
ifstream f("aliens.in");
ofstream g("aliens.out");

long i;
f>>n;
for(i=1;i<=n;i++){f>>a[i]>>v[i];
while(a[i]%2==0&&v[i]%2==0){a[i]=a[i]/2;  v[i]=v[i]/2;}
while(a[i]%3==0&&v[i]%3==0){a[i]=a[i]/3;  v[i]=v[i]/3;}
while(a[i]%5==0&&v[i]%5==0){a[i]=a[i]/5;  v[i]=v[i]/5;}
}

f.close();
gen(1);
g<<max; }