平方剩余核
数论小道具一件：把每个数的平方因子全部剥掉，剩下的「核」才是判断乘积是否为完全平方数的本体。
先澄清名字：本文的「平方剩余核」指无平方因子核（square-free core，也叫 square-free part），和数论里的「平方剩余」（二次剩余，quadratic residue）是两个不同的概念，不要混淆。
定义
平方剩余核 core(n)（square-free core）：n 除以它的最大完全平方因子后剩下的部分，结果一定不含平方因子。例如 core(12) = 12 / 4 = 3，core(18) = 18 / 9 = 2，core(72) = 72 / 36...