#include<stdio.h>
#include<math.h>
#define X3 950
#define X5 650
#define l2 log(2)
#define l3 log(3)
#define l5 log(5)
long n,i,j,a,b,aa,bb,p2,p3,p5,st,dr,se,sst,ddr,sse,mx3,mx5,mi3,mi5,a1,a2,a3,rex[10000];
char x[2*X3+1][2*X5+1];
double y,max;
void inm(long rex[],long x)
{long i,t=0;
for(i=1;i<=rex[0];++i)
{
rex[i]=rex[i]*x+t;
t=rex[i]/10;
rex[i]%=10;
}
while(t){rex[++rex[0]]=t%10;t/=10;}
}
int main()
{
freopen("aliens.in","r",stdin);
freopen("aliens.out","w",stdout);
scanf("%ld",&n);
for(i=0;i<=2*X3;++i)
for(j=0;j<=2*X5;++j)
x[i][j]=-127;
x[X3][X5]=0;
for(i=1;i<=n;++i)
{scanf("%ld%ld",&a,&b);
p2=0;
p3=0;
p5=0;
while(a%2==0)a/=2,p2++;
while(a%3==0)a/=3,p3++;
while(a%5==0)a/=5,p5++;
while(b%2==0)b/=2,p2--;
while(b%3==0)b/=3,p3--;
while(b%5==0)b/=5,p5--;
if(p3<0)st=mi3+X3,dr=mx3+X3,se=1;
else st=mx3+X3,dr=mi3+X3,se=-1;
if(p5<0)sst=mi5+X5,ddr=mx5+X5,sse=1;
else sst=mx5+X5,ddr=mi5+X5,sse=-1;
if(mi3>mi3+p3)mi3+=p3;
if(mx3<mx3+p3)mx3+=p3;
if(mi5>mi5+p5)mi5+=p5;
if(mx5<mx5+p5)mx5+=p5;
for(aa=st+p3,a=st;a!=se+dr;aa+=se,a+=se)
for(bb=sst+p5,b=sst;b!=sse+ddr;bb+=sse,b+=sse)
{if(x[a][b]==-127)continue;
if(x[a][b]+p2>x[aa][bb])
x[aa][bb]=x[a][b]+p2;}}
max=-1;
for(i=mx3+X3;i>=X3;--i)
for(j=mx5+n+X5;j>=X5;--j)
{if(x[i][j]<0)continue;
y=x[i][j]*l2+(i-X3)*l3+(j-X5)*l5;
if(max<y){max=y;a1=x[i][j];a2=i-X3;a3=j-X5;}}
rex[1]=rex[0]=1;
for(i=1;i<=a3;++i)inm(rex,5);
for(i=1;i<=a2;++i)inm(rex,3);
for(i=1;i<=a1;++i)inm(rex,2);
for(;rex[0];rex[0]--)
printf("%ld",rex[rex[0]]);
printf("\n");
return 0;
}