#include <bits/stdc++.h>

using namespace std;

// TEMPLATE {{{
#ifndef LOCAL
#define OJ 1
#else
#define OJ 0
#endif

#define endl '\n'
#define TIMESTAMP merr << "Execution time: " << (double)clock()/CLOCKS_PER_SEC << " s.\n"
class C_ {}; template <typename T> C_& operator <<(C_& __m, const T& __s) { if (!OJ) cerr << "\E[91m" << __s << "\E[0m"; return __m; }
C_ merr;

struct __s { __s() { if (OJ) { ios_base::Init i; cin.sync_with_stdio(0); cin.tie(0); } } ~__s(){ TIMESTAMP; } } __S;
/// END OF TEMPLATE }}}

int A[1000001];
bool E[1001];
int P[1001];
int plen;
void eratosphen() {
  E[0] = E[1] = 1;
  for (int i = 2; i < 1001; i++) {
    if (E[i]) continue;
    for (int j = 2*i; j < 1001; j+=i) {
      E[j] = 1;
    }
    P[plen++] = i;
  }
}

int pp[11];
int dd[11];
int cnt;
int xx;
bool u[1000001];
int ans;

inline void rec(int idx, int cur) {
  if (idx == cnt) {
    long long a2 = xx*1LL*xx/cur;
    if (a2 <= 1000000) {
      ans += (u[cur] && u[a2]);
    }
    return;
  }
  for (int i = 0; i <= dd[idx]; i++) {
    rec(idx+1, cur);
    if (cur*1LL*pp[idx] >= xx) return;
    cur *= pp[idx];
  }
}

inline void go(int x) {
  int nn = x;
  cnt = 0;
  for (int i = 0; i < plen; i++) {
    int p = P[i];
    if (p*p > x) break;
    if (nn%p == 0) {
      dd[cnt] = 2;
      pp[cnt] = p;
      nn/=p;
      while (nn%p == 0) {
        dd[cnt] += 2;
        nn /= p;
      }
      cnt++;
    }
    if (nn == 1) break;
  }
  if (nn > 1) {
    pp[cnt] = nn;
    dd[cnt] = 2;
    cnt++;
  }
  xx = x;
  rec(0, 1);
}

int main( void ) {
  int n;
  eratosphen();
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> A[i];
    u[A[i]] = 1;
  }
  for (int i = 1; i < n-1; i++) {
    int a = A[i];
    go(a);
  }
  cout << ans << endl;
  return 0;
}