CF1101D GCD Counting

枚举出每个数的权值的质因子。
对每个质因子建树求一遍直径，这样做的复杂度显然均摊后是n*logn的，因为每个点最多只会被拆成logn个点。
口胡的，没代码qwq