本题在转化后与 P2398 GCD SUM 几乎一模一样吧，转化的过程也不难想，而且卡卡常甚至不用线性筛，也不用整除分块，不知道为什么是紫