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

#define int         long long






void solve() {
    int n;          cin >> n;

    vector<int> a(n);

    for (auto &x : a)   cin >> x;

    int ans = 0;

    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            int mul = a[i] * a[j];
            int div = a[i] + a[j];
            cerr << mul << ' ' << div << '\n';
            ans += ((mul % div) == 0);
        }
    }

    cout << ans;
}



signed main() {
    // int tt;     cin >> tt;

    // while (tt--) 
        solve();
    
}