#include <bits/stdc++.h>
using namespace std;

const int MAX = 505;
int dp[MAX][1005], a[MAX];

/**
dp[i][j] - nr. de subsiruri formate din primele i elemente cu cmmdc j
*/

int main()
{
    ifstream cin("indep.in");
    ofstream cout("indep.out");
    int n;
    cin >> n;

    for (int i = 1; i <= n; ++i)
        cin >> a[i];

    for (int i = 1; i <= n; ++i)
    {
        ++dp[i][a[i]];
        for (int j = 1; j <= 1000; ++j)
        {
            /// exclud pe a[i]
            dp[i][j] += dp[i-1][j];

            /// in includ pe a[i]
            dp[i][__gcd(a[i],j)] += dp[i-1][j];
        }
    }

    cout << dp[n][1];

    return 0;
}