#include <bits/stdc++.h>

const int bz=1e9;

using namespace std;

ifstream f("indep.in");
ofstream g("indep.out");

int n,i,j,a,len[1010],val[1010][30];

void ad(int i,int j)
{
    int ovr=0;
    for(int r=1;r<=max(len[i],len[j])+3;r++)
    {
        val[j][r]+=val[i][r]+ovr;
        ovr=val[j][r]/bz;
        val[j][r]%=bz;
    }
    for(int r=1;r<=20;r++)
        if(val[j][r])
            len[j]=r;
    if(!len[j])len[j]=1;
}

int main()
{
    f>>n;
    for(i=0;i<=1000;i++)
        len[i]=1;
    val[0][1]=1;
    for(i=1;i<=n;i++)
    {
        f>>a;
        for(j=1;j<=1000;j++)
        {
            int x=__gcd(j,a);
            ad(j,x);
        }
        ad(0,a);
    }
    g<<val[1][len[1]];
    for(i=len[1]-1;i>=1;i--)
    {
        int k=1,a[20];
        for(j=1;j<=9;j++)
        {
            a[++k]=val[1][i]%10;
            val[1][i]/=10;
        }
        for(j=9;j>=1;j--)
            g<<a[j];
    }
    return 0;
}