#include<stdio.h>

const int NMAX = 505;

int d[NMAX], x[NMAX];

int gcd (int a, int b) {
    if(!b)  return a;
    return gcd(b, a % b);
}

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

    scanf("%d", &n);
    for(i = 1; i <= n; ++ i)
        scanf("%d", &x[i]);

    res = 0;
    for(i = 1; i <= n; ++ i) {
        d[i] = 1;
        for(j = i - 1; j >= 1; -- j)
            if(gcd(x[i], x[j]) == 1)
                d[i] += d[j];
        res += d[i];
    }

    printf("%d\n", res);
    return 0;
}