$\sum_{d|n} \sqrt d$

的平均和最坏意义下的复杂度级别分别是什么？

如果n不超过1e9，那么大概具体数值的量级是多少，希望界越紧越好，因为用来证明时间复杂度