知乎链接。
nnn 为正整数,r(i)r(i)r(i) 表示 nnn 除以 iii 的余数,σ(i)\sigma(i)σ(i) 表示 iii 的所有正因数之和。化简式子:
∑i=1nr(i)+∑i=1nσ(i)\sum^n_{i=1} r(i)+\sum^n_{i=1}\sigma(i)∑i=1nr(i)+∑i=1nσ(i)
举例可知答案为n^2。