#include <fstream>
using namespace std;

ifstream in ("indep.in");
ofstream out("indep.out");
int const N=505;
int const M=1005;
short int n,v,maxi,num[M][202];

inline short int cmmdc(short int a, short int b)
{
    if (b == 0) return a;
    return cmmdc(b, a % b);
}
void add (short int pos1, short int pos2)
{
    short int i,t=0;
    for(i=1;i<=num[pos1][0] || i<=num[pos2][0] || t; i++, t/=10)
        num[pos1][i]=(t+=num[pos1][i]+num[pos2][i])%10;
    num[pos1][0]=i-1;
}
int main()
{
    num[0][0] = num[0][1] = 1;
    in>>n;
    for (short int i=1;i<=n;++i)
    {
        in>>v;
        if(v>maxi)  maxi=v;
        for (short int j=1;j<=maxi;++j)
            add(cmmdc(v,j),j);   //num[cmmdc(V[i],j)]+=num[j];
        add(v,0);    //num[V[i]]+=num[0];
    }
    if (num[1][0] == 0) num[1][0] = 1;
    for(short int i=num[1][0];i>=1;--i)
        out<<num[1][i];
    in.close();
    out.close();
    return 0;
}