#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=0,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;

}