#include <bits/stdc++.h>
using namespace std;
const int N = 200005;
int n,m,k,s,t,x;
long long cnt[N],ans;
int main()
{
    cin >>n;
    for(int i=1;i<=n;++i)
    {
        cin >> x;
        for (int j=2;j*j<=x;++j)
            while (x%(j*j)==0)
                x /= (j*j);
        ans+=cnt[x];
        cnt[x]++;
    }
    cout << ans + cnt[0] * (n - cnt[0]);
}