DIVCNT2

网上找到的暂时都是 $O(n^{\frac{2}{3}})$ 的做法。如果有更优的做法欢迎留言。
经过一通乱算，我们发现：
$\sum {\sigma }_0(i^2)=\sum \mu (i)\ast f(n/i^2)$
其中 $f(n)$ 是 $a\ast b\ast c<=n$ 的 $(a,b,c)$ 组数
使用 zzt 讲稿中论文的做法可以做到 $O(n^{\frac{5}{9}})$（可能是 $O(n^{\frac{5}{9}}logn)$?）
然而这货跑得没有暴力快。

如果这题有优于 $O(n^{\frac{5}{9}}logn)$ 的做法，那么 $f(n)$ 可以在和这个做法相同的时间复杂度内算出。