大学学部レベル質問スレ 19単位目

あ、分かりました。

農{d = 1}^{n} d * (floor(n/d) * (floor(n/d) + 1)) / 2

これで Θ(n) で計算できますね。