#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;
}