#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("indep.in");
ofstream fout("indep.out");
ll n, el, pd[505][1005];

int main() {
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> el;
        for (ll j = 1; j <= 1000; ++j) {
            ll c = __gcd(el, j);
            if (pd[i][c] == 0)
                pd[i][c] = pd[i - 1][c];
            pd[i][c] += pd[i - 1][j];
        }
        for (int j = 2; j <= 1000; ++j)
            if (pd[i][j] == 0)
                pd[i][j] = pd[i - 1][j];
        ++pd[i][el];
    }
    fout << pd[n][1];
    return 0;
}