#include <bits/stdc++.h>
using namespace std;
int Dem(int n)
{
  int k = sqrt(n), s = 0;
  for (int i = 1; i <= k; i ++)
  {
    if (n % i == 0) s += 2;
  }
  if (k * k == n) return s - 1;
  else return s;
}
int main() 
{
  int n, Mx = -1000000; cin >> n;
  int a[n];
  for (int i = 0; i < n; i ++)
  {
    cin >> a[i];
    if (Dem(a[i]) > Mx) Mx = a[i];
  }
  cout << Mx;
}