#include <bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
    
    ll n; cin >> n;
    vector<ll> v(n);
    for(int i=0; i<n; i++) cin >> v[i];
    ll ans = 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) ans++;
        }
    }
    cout << ans << endl;
}