#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 <= min(el, (ll)1000); ++j) {
            ll c = __gcd(el, j);
            pd[i][c] += pd[i - 1][j] + pd[i - 1][c];
        }
        ++pd[i][el];
    }
    fout << pd[n][1];
    return 0;
}