#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	int n; cin >> n;
    vector<ll> num(n);
	for(int i = 0; i < n; i++){
        cin >> num[i];
	}
    ll cnt = 0;
	for(int i = 0; i < n; i++){
        for(int j = i + 1; j < n; j++){
            if((num[i] * num[j]) % (num[i] + num[j]) == 0){
                cnt++;
            }
        }
	}

	cout << cnt << endl;
}