题目链接
需要求的是 $\displaystyle\sum_{i=1}^{n}\mu^2(i)$。
用容斥原理，上式 $=\displaystyle\sum_{i=1}^{\sqrt{n}}\mu(i)\lfloor \frac{n}{i^2} \rfloor$，可以直接循环求。