求 $\sum_{i=1}^n \frac{n}{i}$。

$\sum_{i=1}^n \lfloor\frac{n}{i}\rfloor$。

$\sum_{i=1}^n \lfloor\frac{n}{i}\rfloor^k$。

要求 $O(poly(log))$。