#include <fstream>
#include <vector>
using namespace std;
ifstream cin("indep.in");
ofstream cout("indep.out");
long long euclid(long long a, long long b){
    if (b == 0)
        return a;
    long long rezultat = euclid(b, a % b);
    return rezultat;
}
long long cmmdc[1001][1001] = {0};
int main(){
    for (int i = 1; i <= 1000; i++){
        for (int j = 1; j <= 1000; j++){
            if (cmmdc[i][j] != 0){
                continue;
            } else {
                cmmdc[i][j] = euclid(i, j);
                cmmdc[j][i] = cmmdc[i][j];
            }
        }
    }
    long long lungime;
    long long max_nr[501] = {0};
    long long v[1001] = {0};
    long long dp[501][1001] = {0};
    cin >> lungime;
    for (int i = 1; i <= lungime; i++){
        cin >> v[i];
        max_nr[i] = max(max_nr[i - 1], v[i]);
    }
    for (int i = 1; i <= lungime; i++){
        for (int j = 1; j <= max_nr[i]; j++){
            int k = euclid(v[i], j);
            dp[i][j] += dp[i - 1][j];
            dp[i][k] += dp[i - 1][j];
            if (j == v[i])
                dp[i][j] += 1;
        }
    }
    cout << dp[lungime][1];
    return 0;
}