#include <cstdio>
#include <regex>

using namespace std;
int v[505], dp[505][1005];


int main(){
    int n, i, j;
    freopen("indep.in","r",stdin);
    freopen("indep.out","w",stdout);
    scanf("%dp",&n);
    for (i=1; i<=n; i++) {
        scanf("%dp",&v[i]);
    }
    dp[1][v[1]] = 1;
    for (i=2; i<=n; i++) {
        for (j=1; j<=1000; j++) {
            dp[i][__gcd (j, v[i])] += dp[i - 1][j];
            dp[i][j] += dp[i - 1][j];
        }
        dp[i][v[i]]++;
    }
    printf("%d",dp[n][1]);
    return 0;
}