RT。做法是基于考虑枚举 $i$，对 $j$ 中提取出一个 $j'$ 满足其所具有的质因子只有 $i$ 中的，再考虑令剩下的部分和 $i$ 互质。写成式子大概是

$\sum\limits_{j=1}^{m}f(ij)=\sum\limits_{j'}^{p(j')\in p(i)}f(ij')\left(\sum\limits_{p|i}\mu(p)\sum\limits_{d=1}^{\frac{m}{j'p}}f(pd)\right)$

发现这东西在 $p=1$ 时是积性函数前缀和，用 min_25 解决；否则明显可以类似递推的方式解决（也即最后一部分式子，可以用 $p$ 和上界表示）。

但是这东西复杂度太大，除了前两个 Subtask 和 Sub3 第一个点之外全都 TLE。求问有没有什么好的优化方法/kk