#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int a[1000]={0},b,c,cnt=0;
	cin>>b;
	for(int i=0;i<b;i++){
		cin>>a[i];
	}
    for(int x=0;x<b;x++){
		for(int y=x;y<b;y++){
			c=sqrt(a[x]+a[y]);
			if(c*c==a[x]+a[y])	cnt++;
		}	
	}
	cout<<cnt;
}