一个妙妙喵喵的trick
非常厉害的trick！！！！！！！
然后就是这题。
我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。
其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分类统计就行了。
需要注意的是，这个时候不能直接枚举质因数，不然会复杂度会退化。
要在状态中加一维限制，表示有这个质因数，然后从子树转移过来。
这个时候我就要问了，为什么质因数的个数反而比约数多了呢？
现在是2023.11.15 22:09
哥们发现了，做法假了，详见这里。
