#include <stdio.h>

const int A=1010;
const int B=30;
int nr;
int v[A][B];
const int baza = 100000000;
int unu[B];

int cmmdc(int a,int b) {
    int r;

    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

void adn(int v[B],int b[B])
{
    int i=1,t=0;
    for(; i<=v[0] || i<=b[0] || t!=0; ++i,t=t/baza)
    {
        t+=v[i]+b[i];
        v[i]=t%baza;
    }
    v[0]=i-1;
}

void scr(int v[30])
{
    printf("%d",v[v[0]]);
    for(int i=v[0]-1;i>0;--i)
        printf("%.8d",v[i]);
}

int main() {
    freopen("indep.in","r",stdin);
    freopen("indep.out","w",stdout);
        scanf("%d",&nr);
    int x;
    unu[0]=1;
    unu[1]=1;
    for(int i=1;i<1001;++i)
        v[i][0] = 1;
    for(int i=0;i<nr;++i) {
        scanf("%d",&x);
    for(int j=1;j<1001;++j)
        adn(v[cmmdc(x,j)],v[j]);
        adn(v[x],unu);
    }
    scr(v[1]);
    return 0;
}