#include<cstdio>
using namespace std;
const int NMAX = 505;
const int BASE = 100000000;
int n,i,j,a[2*NMAX][NMAX],v[NMAX],max,unu[3];
int cmmdc(int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void sum(int A[],int B[])
{
    int i,T=0;
    if(B[0]>A[0]) A[0]=B[0];
    for(i=1;i<=A[0];i++)
    {
        A[i]+=B[i]+T;
        T=A[i]/BASE;
        A[i]%=BASE;
    }
    if(T) A[++A[0]]=T;
}
int main()
{
    freopen("indep.in","r",stdin);
    freopen("indep.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
        if(v[i]>max) max=v[i];
    }
    unu[0]=unu[1]=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=max;j++)
            if(a[j]) sum(a[cmmdc(v[i],j)],a[j]);
        sum(a[v[i]],unu);
    }
    for(i=a[1][0];i>=1;i--) printf("%d",a[1][i]);
    return 0;
}