#include <stdio.h>  
 #include <math.h>  
 #include <assert.h>  
   
 #define nmax1 1805  
 #define lmax1 900  
 #define nmax2 1205  
 #define lmax2 600  
 #define cmax 1024  
 #define nmax 50  
 #define inf 30000  
 #define FOR(i,s,d) for(i=(s);i<(d);++i)  
 #define FORD(i,s,d) for(i=(d)-1;i>=(s);--i)  
   
 int n,rez[cmax];  
 short int A[nmax1][nmax2];  
   
 void inm(int x)  
 {  
     int i,t=0;  
     for(i=1;i<=rez[0]||t;++i)  
     {  
        t+=rez[i]*x;  
         rez[i]=t%10;  
         t/=10;  
     }  
     rez[0]=i-1;  
 }  
   
 int main()  
 {  
     int i,a,b,c,ii,j,l1,l2,r1,r2,x;  
     assert(freopen("aliens.in","r",stdin));  
     freopen("aliens.out","w",stdout);  
     assert(scanf("%d",&n)==1);  
     assert(n<=50);  
     assert(n>=1);  
     FOR(i,0,nmax1) FOR(j,0,nmax2)  
         A[i][j]=-inf;  
     A[lmax1][lmax2]=0;  
     l1=lmax1, r1=l1+1;  
     l2=lmax2, r2=l2+1;  
     FOR(ii,0,n)  
     {  
         assert(scanf("%d",&x)==1);  
         assert(x<=400000000);  
         assert(x>0);  
         for(a=0;x%2==0;x/=2,a++);  
         for(b=0;x%3==0;x/=3,b++);  
         for(c=0;x%5==0;x/=5,c++);  
         assert(x==1);  
         assert(scanf("%d",&x)==1);  
         assert(x<=400000000);  
         assert(x>0);  
         for(;x%2==0;x/=2,a--);  
         for(;x%3==0;x/=3,b--);  
         for(;x%5==0;x/=5,c--);  
         assert(x==1);  
         if(b<=0&&c<=0)  
             FOR(i,l1,r1) FOR(j,l2,r2)  
                 if(A[i][j]+a>A[i+b][j+c])  
                     A[i+b][j+c]=A[i][j]+a;  
         if(b>0&&c<=0)  
             FORD(i,l1,r1) FOR(j,l2,r2)  
                 if(A[i][j]+a>A[i+b][j+c])  
                     A[i+b][j+c]=A[i][j]+a;  
         if(b<=0&&c>0)  
             FOR(i,l1,r1) FORD(j,l2,r2)  
                 if(A[i][j]+a>A[i+b][j+c])  
                     A[i+b][j+c]=A[i][j]+a;  
         if(b>0&&c>0)  
             FORD(i,l1,r1) FORD(j,l2,r2)  
                 if(A[i][j]+a>A[i+b][j+c])  
                     A[i+b][j+c]=A[i][j]+a;  
         if(b>=0)  
             r1+=b;  
         else  
             l1+=b;  
         if(c>=0)  
             r2+=c;  
         else  
             l2+=c;  
     }  
     double sol=-1,lg2=log(2),lg3=log(3),lg5=log(5);  
     a=b=c=0;  
     FOR(i,lmax1,nmax1) FOR(j,lmax2,nmax2)  
         if(A[i][j]>0&&(i-lmax1)*lg3+(j-lmax2)*lg5+A[i][j]*lg2>sol)  
             sol=(i-lmax1)*lg3+(j-lmax2)*lg5+A[i][j]*lg2,b=i-lmax1,c=j-lmax2,a=A[i][j];  
     rez[0]=rez[1]=1;  
     FOR(i,0,a) inm(2);  
     FOR(i,0,b) inm(3);  
     FOR(i,0,c) inm(5);  
     FORD(i,1,rez[0]+1)  
         printf("%d",rez[i]);  
     printf("\n");  
     return 0;  
 }