using namespace std;
#ifdef EZ
   #include "./ez/ez.h"
   const string FILE_NAME = "test";
#else
   #include <bits/stdc++.h>
   const string FILE_NAME = "indep";
#endif
#define mp make_pair
#define ll long long
#define pb push_back
#define fi first
#define se second
#define cin fin
#define cout fout
ifstream fin (FILE_NAME + ".in");
ofstream fout (FILE_NAME + ".out");

int n;
int v[501];
ll dp[501][1001];

int main()
{
   cin >> n;
   for (int i = 1; i <= n; ++i)  cin >> v[i];

   dp[1][v[1]] = 1;
   for (int i = 2; i <= n; ++i)
   {
      for (int j = 1; j <= 1000; ++j)
         dp[i][j] = dp[i-1][j];
      dp[i][v[i]] += 1;
      for (int j = 1; j <= 1000; ++j)
         dp[i][__gcd(j, v[i])] += dp[i-1][j];
   }

   cout << dp[n][1];
}