#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100000],b=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
    for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
                {
                    int x1=a[i],x2=a[j],big;
                    if(x1>=x2) big=x1;
                    else big=x2;
                    for(int l=1;l<big;l++)
                        {
                            if(l*l==big) b++;
                        }
                }
        }
    printf("%d",b);
}