传送门Solution之前有遇到类似的题，第一步先考虑转化操作和问题。对于每个数质因数分解成\(\prod{p_i^{\alpha_i}}\)，我们所需要的只有\(\alpha_i\)，因为只要求因子个数相同。记其为\(S_i=\{\alpha_1,\alpha_2,\dots,\alpha_k\}\)，其中\(\alpha_1\geq\alpha_2\geq\dots