#include <fstream>
using namespace std;
ifstream in("indep.in");
ofstream out("indep.out");

const int nmax = 506, vmax = 1006;
long long d[nmax][vmax];
int n, v[nmax];

int cmmdc(int a, int b)
{
    if(!b)
        return a;
    else
        return cmmdc(b, a%b);
}

int main()
{
    in>>n;

    for(int i = 1; i<=n; i++)
    {
        in>>v[i];
    }

    for(int i = 1; i<=n; i++)
    {
        d[i][v[i]]++;
        for(int j = 1; j<=vmax; j++)
        {
            d[i + 1][cmmdc(j, v[i + 1])] += d[i][j];
            d[i + 1][j] += d[i][j];
        }
    }

    out<<d[n][1]<<'\n';
    return 0;
}