关于 $\displaystyle f(n)=\sum_{d\mid n}2^{\frac nd}\mu(d)$：

能否高效求出 $f(1),f(2),\cdots,f(n)$？需要跑 $10^7$，最好低于线性对数复杂度。