#include <bits/stdc++.h>
using namespace std;

#define NMAX 505
#define ll long long

int n,v[NMAX];
ll DP[1001];

int main()
{
    freopen("indep.in","r",stdin);
    freopen("indep.out","w",stdout);

    cin >> n;
    for (int i=1;i<=n;i++){
        cin >> v[i];
        for (int j=1;j<=1000;j++){
            DP[__gcd(j,v[i])] += DP[j];
        }
        DP[v[i]]++;
    }

    cout << DP[1] << '\n';

    return 0;
}