#include <fstream>
#include <vector>
#include <cstring>
using namespace std;

const int MAX_N = 502;
const int MAX_VAL = 1001;
const int MAX_D = 155;

typedef int Huge[MAX_D];

int N;
int v[MAX_N], gcd[MAX_VAL][MAX_VAL];
Huge dp[2][MAX_VAL];

void read() {
    ifstream f("indep.in");

    f >> N;
    for(int i = 1; i <= N; ++i)
        f >> v[i];

    f.close();
}

inline int get_gcd(int a, int b) {
    int r;

    while(b) {
        r = a % b;
        a = b;
        b = r;
    }

    return a;
}

void add(Huge a, Huge b) {
    int t = 0;

    if(b[0] > a[0]) {
        for(int i = a[0] + 1; i <= b[0]; ++i)
            a[i] = 0;
        a[0] = b[0];
    }
    for(int i = 1; i <= a[0]; ++i) {
        a[i] += b[i] + t;
        t = a[i] / 10;
        a[i] %= 10;
    }
    while(t)
        a[++a[0]] = t % 10, t /= 10;
}

void preprocess() {
    for(int i = 1; i < MAX_VAL; ++i)
        for(int j = i; j < MAX_VAL; ++j) {
            gcd[i][j] = get_gcd(i, j);
            gcd[j][i] = gcd[i][j];
        }
}

void solve() {
    Huge one;
    for(int i = 0; i < MAX_D; ++i)
        one[i] = 0;
    one[0] = one[1] = 1;

    preprocess();
    int maxVal = v[1];
    add(dp[1][v[1]], one);
    for(int i = 2; i <= N; ++i) {
        int r = i % 2;
        maxVal = max(maxVal, v[i]);
        for(int j = 1; j <= maxVal; ++j) {
            dp[r][j][0] = 0;
            add(dp[r][j], dp[r ^ 1][j]);
        }
        for(int j = 1; j <= maxVal; ++j)
                add(dp[r][gcd[v[i]][j]], dp[r ^ 1][j]);
        add(dp[r][v[i]], one);
    }
}

void write() {
    ofstream g("indep.out");

    for(int i = dp[N % 2][1][0]; i >= 1; --i)
        g << dp[N % 2][1][i];
    if(dp[N % 2][1][0] == 0)
        g << 0;
    g << "\n";

    g.close();
}

int main() {
    read();
    solve();
    write();

    return 0;
}