#include <bits/stdc++.h>

using namespace std;
ifstream in ("indep.in");
ofstream out ("indep.out");
#define Dumnezeu
const int LIM=1001;
int n,x;
int dp[LIM];
int main()
{
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>x;
        for(int j=1; j<LIM; j++)
        {
            dp[__gcd(x,j)]+=dp[j];
        }
        dp[x]++;
    }
    out<<dp[1];
    return 0;
}