定义 $cnt(n)$ 为 $n$ 内本质不同的质因子个数。

定义 $f(n)=(-1)^{cnt(n)}$ 。

(注意 $f\not= \mu$ ,因为他不存在f（x）=0的情况）

求一种在低于线性复杂度内得到 $f(n)$ 前缀和的方法。