#include <bits/stdc++.h>
#define int long long
#pragma GCC optimize ("O3")
#define pb push_back
using namespace std;

signed main(){
    ifstream cin ("indep.in");
    ofstream cout ("indep.out");
    int n, ss=0;cin >> n;
    vector <int> v;
    for(int i=0;i < n;i++){
        int x;cin >> x;v.pb(x);ss+=x;
    }
    vector <int> dp(1000, 0);
    dp[v[0]]=1;
    for(int i=1;i < n;i++){
        for(int j=1;j <= 1000;j++){
            dp[__gcd(v[i], j)]+=dp[j];
        }
        dp[v[i]]++;
    }
    cout << dp[1];
    return 0;
}