在做其他网站的题目，有一道题需要求出 $n$ 以内的每个数的约数和（不包括该数），例如 $4$ 的约数和为 $3$，$12$ 的约数和为 $16$。现在有两个问题：

• 下面这份代码的时间复杂度怎么证明

for(int i=1;i<=n;i++)
    for(int j=1;j<=n/i;j++)
        f[i*j]+=i;

• 有没有更快的方法求解

感谢了