atcoder#ABC172D. [ABC172D] Sum of Divisors

[ABC172D] Sum of Divisors

配点 : 400400

問題文

正整数 XX に対し、XX の正の約数の個数を f(X)f(X) とします。

正整数 NN が与えられるので、K=1NK×f(K)\sum_{K=1}^N K\times f(K) を求めてください。

制約

  • 1N1071 \leq N \leq 10^7

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

K=1NK×f(K)\sum_{K=1}^N K\times f(K) を出力せよ。

4
23

f(1)=1f(1)=1, f(2)=2f(2)=2, f(3)=2f(3)=2, f(4)=3f(4)=3 なので、答えは 1×1+2×2+3×2+4×3=231\times 1 + 2\times 2 + 3\times 2 + 4\times 3 =23 となります。

100
26879
10000000
838627288460105

オーバーフローに注意してください。