莫比乌斯

如何求$\sum_{i=1}^{n}\mu(i)^2 \lfloor\frac{n}{i}\rfloor$

n级别1e12。算了个这个东西：https://www.luogu.com.cn/paste/ws78oxkq

但是假了，因为我误以为n是相同的。

有没有巨佬有高见，目前对第一次数论分块的l,r,可以转化为$\sum_{i=1}^{\sqrt n} \mu(i) \times{\lfloor\frac{n}{i^2}\rfloor}$ ，这个可以迅速求吗？