$$\begin{array}{c} \color{#FFFFFFff}{F}\color{#D0E4FFff}{u}\color{#A4C8FFff}{r}\color{#78ACFFff}{i}\color{#4C90FFff}{n}\color{#2064FFff}{a} \color{#0040A4ff}{F}\color{#2064FFff}{o}\color{#4C90FFff}{r}\color{#78ACFFff}{c}\color{#A4C8FFff}{a}\color{#D0E4FFff}{l}\color{#FFFFFFff}{o}\color{#D0E4FFff}{s} \end{array}$$

/** 
    * author: furinaforcalos 
    * created: 16.03.2025 
**/
#include <bits/stdc++.h>
using namespace std;
#define hutao long long
hutao dp[1005],x[100];
hutao p[15]={2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47};
hutao getbit(hutao n,hutao k)
{
    return (n>>k)&1;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    hutao k,n,j=0,ans=1e18;
    cin>>n;
    for(hutao i=1;i<=n;i++)
    {
        cin>>x[i];
    }
    for(hutao mask=1;mask<=(1<<15)-1;mask++)
    {
        hutao m=1,ok=1;
        for(hutao i=0;i<=14;i++)
            if(getbit(mask,i))
                m*=p[i];
        for(hutao i=1;i<=n;i++)
            if(__gcd(m,x[i])==1)
                ok=0;
        if(ok)
            ans=min(ans,m);
    }
    cout<<ans;
}