#include <bits/stdc++.h>
using namespace std;

#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define MIN(a) *min_element(all(a))
#define MAX(a) *max_element(all(a))
#define SUM(a, b) accumulate(all(a), b)
#define REP(i, n) for(int (i)=0; (i)<(n); (i)++)
#define RREP(i, n) for(int (i)=(n)-1; (i)>=0; (i)--)
#define FOR(i, m, n) for(int (i)=(m); (i)<(n); i++)
#define FORR(i, m, n) for(int (i)=(n)-1; (i)>=(m); i--)
#define ios() cin.tie(0), ios::sync_with_stdio(false)
#define debug(x) cerr << #x << " = " << x << endl
//#define int long long

typedef long long ll;
typedef unsigned long long ull;
//ll const MOD = 998244353;
ll const MOD = 1e9+7;
ll const INF = 1e18;

template<typename T> int size(const T& a){return (int)a.size();}
template<typename T> T Div(T a, T b){return (a + b - 1) / b;}
template<typename T> bool chmin(T& a, const T& b){if(a > b){a = b; return true;} return false;}
template<typename T> bool chmax(T& a, const T& b){if(a < b){a = b; return true;} return false;}


template<typename T> class SegmentTree{
public:
    int N;                  //要素数
    int rank;               //階数
    T invalid;              //無効な値(値の入っていないノードとみなす)
    vector<T> node;         //ノード (1-indexed, node[0]=invalid)
    function<T(T,T)> fn;    //比較関数
    
    //要素を標準入力から受け取る
    SegmentTree(int n, T inv, function<T(T,T)> f) : N(n), invalid(inv), fn(f){ 
        rank = (int)log2(n-1) + 1;
        node.resize(1 << (rank + 1));
        int r = 1 << rank;
        for(int i=0; i<node.size(); i++){
            if(i >= r && i < r + n){    //最下層のノードに要素を格納
                cin >> node[i];
                update(i - r, node[i]);
            }else{
                node[i] = invalid;
            }
        }
    }

    //入力を引数のベクトルから受け取る
    SegmentTree(int n, const vector<T>& v, T inv, function<T(T,T)> f) : N(n), invalid(inv), fn(f){
        rank = (int)log2(n-1) + 1;
        node.resize(1 << (rank + 1));
        for(int i=0; i<node.size(); i++){
            int r = 1 << rank;
            if(i >= r && i < r + n){    //最下層のノードに要素を格納
                update(i - r, v[i - r]);
            }else{
                node[i] = invalid;
            }
        }
    }

    void update(int i, T value){    //値の更新
        int n = i + (1 << rank);    //要素番号->ノード番号
        node[n] = value;
        while(n > 1){
            node[n/2] = fn(node[n], node[n/2]); //上に向かって値を更新する
            n /= 2;
        }
    }

    T query(int a, int b){  // 半開区間 [a,b) に対するクエリ
        return range(a, b, 1, 0, 1 << rank);
    }

    T range(int a, int b, int k, int l, int r){ //計算用の内部関数
        if(r <= a || b <= l){   //交差しない場合
            return invalid;
        }
        if(a <= l && r <= b){   //含まれる場合
            return node[k];
        }
        T vl = range(a, b, 2*k, l, (l+r)/2);    //左右に分けて再帰
        T vr = range(a, b, 2*k+1, (l+r)/2, r);

        return fn(vl, vr);
    }
};

ll gcd(ll a, ll b){
    if(a == 0 || b == 0) return max(a, b);
    else return __gcd(a, b);
}

signed main(){
    ios();
    int n;
    cin >> n;
    SegmentTree<ll> tree(n, 0, gcd);
    
    ll ans = max(tree.query(1, n), tree.query(0, n-1));
    FOR(i, 1, n-1){
        chmax(ans, gcd(tree.query(0, i), tree.query(i+1, n)));
    }

    cout << ans << endl;
    
    return 0;
}


Measured memory_bytes: 2304