#include<iostream>
#include<cmath>
using namespace std;
int n, arr[2000], sum;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> arr[i];
	for (int i = 1; i <= n; i++) for (int j = i + 1; j <= n; j++) {
		int t = arr[i] + arr[j];
		for (int k = 1; k * k <= t; k++) if (k * k == t) {
			sum++;
			break;
		}
	}
	cout << sum;
}