#include <bits/stdc++.h> using namespace std; long long ans,a[1000001],n,cnt[1000001]; int main(){ cin>>n; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); for(int j=2;jj<=a[i];j++) { while(a[i]%(jj)==0){ a[i]=a[i]/(j*j); }}} for(int i=1;i<=n;i++) { if(a[i]){ ans=ans+cnt[a[i]]; ans=ans+cnt[0]; } else ans=ans+i-1; cnt[a[i]]++; }

cout<<ans<<endl;

}