如果你做法是跟我一样是莫比乌斯反演。

预处理时不要预处理到$1e7$而应预处理到$max(n,m)$。

我改完就过了，我也不知为何。