#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int main()
{
    int m;
    cin>>m;
    int n=0;
    for(int b=1;b<=m;b+=1)
    {
        cin>>a[b];
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=i+1;j<=m;j++)
        {
            int z=sqrt(a[i]+a[j]);
            if(z*z==a[i]+a[j])
            {
                n+=1;
            }
        }
    }
    cout<<n;
    return 0;
}