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

#define int long long
#define endl "\n"
#define pii pair<int, int>
#define int long long


void solve() {
    int n; cin>>n;
    vector<int> v(n);
    for(auto &x : v) cin>>x;

    int cnt = 0;

    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) if((v[i] * v[j]) % (v[i] + v[j]) == 0) {
            cnt += 1;
        }
    }

    cout<<cnt<<endl;
}


signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t = 1; //cin>>t;
	for(int i = 1; i <= t; i++) {
		// cerr<<"Case "<<i<<": \n";
		solve();
	}
}