#include<bits/stdc++.h>
using namespace std;
long long a,b[1010],ans;
int main(){
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b[i];
	}
	for(int i=1;i<=a-1;i++){
		for(int j=i+1;j<=a;j++)
			if(sqrt(b[i]+b[j])*sqrt(b[i]+b[j])==b[i]+b[j])
				ans++;
	}
	cout<<ans;
}