#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'

void solve() 
{
    ll n; cin>>n;
    vector<ll>v(n);
    for(auto &a:v) cin>>a;
    ll c = 0;
    for(ll i=0; i<n; i++)
    {
        for(ll j =i+1; j<n; j++)
        {
            if((v[i]*v[j])%(v[i]+v[j])==0) c++;
        }
    }
    cout<<c<<endl;
}

int main() 
{

    ios::sync_with_stdio(false); cin.tie(0);
    ll t = 1;
    //ll t; cin >> t;
    while(t--) {
        solve();
    }


}