我用整除分块A了之后，就开始研究一些神奇的做法。

一次对这个因数个数函数做莫比乌斯反演，发现这个题可以杜教筛套杜教筛做。

但是很遗憾T了。

蒟蒻求问时间复杂度（或者说就是 $n^{2/3}$？）

discuss

玄关。