#include <bits/stdc++.h>

 using namespace std;

 int a[];

 pair<int,int> pa[];

 int getAllFactors(int x, vector<int> &vect) //辅助！

 {

     for (int j =  ; j * j <= x ; ++ j)

     {

         while (x % j == )

             vect.push_back(j) , x /= j;

     }

     if(x>)

         vect.push_back(x);

     return vect.size();

 }

 int getFactors(vector<int> &num)

 {

     vector< vector<int> >   all;

     all.resize(num.size());

     for(int i=; i<num.size(); i++)

         getAllFactors( num[i], all[i]);

     vector<int> tmp;

     for(int i=; i<all.size(); i++)

         tmp.insert(tmp.end(), all[i].begin(), all[i].end());

     sort(tmp.begin(), tmp.end());

     int z=;

     for (int i =  ; i < tmp.size() ; i++)

     {

         int l = i;

         while (l < tmp.size() && tmp[l] ==tmp[i])

             ++ l;

         z *= l - i + ;

         i = l - ;

     }

     return z;

 }

 int factors(int N)

 {

     if( == N) return ;

     int cnt = ;

     for (int j =  ; j * j <= N ; j++)

     {

         if (N % j == )

         {

             cnt++;

             if (j * j != N)

                 cnt++;

         }

     }

     return cnt;

 }

 int main() {

     //freopen("input.txt", "r", stdin);

     int t;

     while(cin>>t)

     {

         for(int i=; i<t; i++)

         {

             scanf("%d",&a[i]);

             pa[i]=make_pair(factors(a[i]),a[i]);

         }

         sort(pa,pa+t);

         reverse(pa,pa+t);

         vector<int> tmp;

         int n = t>? : t;

         int ans=;

         for(int i=; i<n; i++)

         {

             for(int j=i; j<n; j++)

             {

                 tmp.clear();

                 tmp.push_back(pa[i].second);

                 tmp.push_back(pa[j].second);

                 ans=max(getFactors(tmp), ans);

             }

         }

         cout<<ans<<endl;

     }

     return ;

 }