题解：
对于subtask3：可以把相同的归在一起就是$nlogn$的了
对于subtask4：
可以使用高维前缀和的技术，具体的就是把每个质因数看作一维空间
那么时间复杂度是$\sum \limits _{i=1}^{n} {质因数个数}$
这个东西是$nloglogn$的
对于subtask2：我们可以考虑每个修改对每个操作的贡献
正解的话：
我们考虑那些只有这10个质因数组成的数，$2e5$种
然后我们需要计算的就是包含这个数然后乘上一个小于等于$[n/k]$的不含这10个质因子的数的平方和
这个可以容斥成算含这10个质因子的数