RT，初看到这道题目我没有想到正解，我想到了容斥原理和抽屉原理，即先筛出1e6以内的质数，然后判断区间内至少有几个是2的倍数，至少有几个是3的倍数，减去至少有几个是6的倍数，然后可以用前缀和之类的记录下前i个质数的和与积，方便调用。但是这种做法有一个问题就是抽屉原理是最少有几个，有可能比最少多一个，但是多的这个又不方便判重，所以希望有大佬能帮蒟蒻解答一下能不能在这种方法的基础之上进行改进的或者用类似容斥或抽屉的解法A掉此题。