#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m[100001],cnt = 0;
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>m[i];
	}
	for(int i = 0;i<n;i++){
		for(int j = 0;j<n;j++){
			if(i!=j){
				int a = m[i]+m[j];
				for(int z = 0;;z++){
					if(z*z==a){
						cnt++;
					}
				}
			}
		}
	}
	cout<<cnt;
    return 0;
}