Square Pair

传送门

题意

思路

实际上我们要的 AiAj 肯定是 (ab)^2 所以我们只需要关注于 ai 这个数经过质因数分解 除掉平方数的结果 也就是Ai​ 除去完全平方数因子

每次我们对ai讨论只需要加上 cnt[a[i]] 即可  此外 0 需要特判

code