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

typedef long long ll;
#define bug(x) cout<<#x<<" : "<<x<<endl;
#define bug2(a,b) cout<<#a<<" : "<<a<<"\t"<<#b<<" : "<<b<<endl;

signed main(){
	
	ll t=1;
	while(t--){
		ll n;cin>>n;
		vector<ll>v(n);
		for(int i=0;i<n;i++)cin>>v[i];
		ll ans=0;
		// bug(ans)
		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){
					// cout<<i<<' '<<j<<endl;
					ans++;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}