[联合集训6-15] 盟誓的文艺复兴 数论

若$c=2k$，$ab^c=a(b^k)^2$；若$c=2k+1$,$ab^c=(ab)(b^k)^2$。所以我们只需要考虑$c\le 3$的情况。
那么能表示成$ab^2$的很好求，就是$\sum_{a=1}^{n^{\frac{1}{3}}}\mu^2(a)(\lfloor\sqrt{\frac{n}{a}}\rfloor-a)$。现在考虑求只能被表示成$ab^3$的数的个数。
我们设$k$是满足$k^2|ab$的最大值，那么$ab^3=(ab)b^2=\frac{ab}{k^2}(bk)^2$，也就是要满足 ab