rt，WA7。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a[200010],t[200010],ans;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		for(int p=2;p*p<=a[i];p++)
		{
			for(;a[i]%(p*p)==0;)a[i]/=p*p;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i])ans+=t[a[i]];
		else ans+=n-1;
		t[a[i]]++;
	}
	cout<<ans;
	return 0;
}