Tea Break with Milk 002
コンテスト日時
2021/05/26 (We) 21:00 - 22:40

E - Sum of Sum of Divisors

Darjeeling
2
s
1024
MB
300

問題文

正の整数 $x$ に対し、$f(x)$ を「$x$ の正の約数の総和」と定義します。
正の整数 $N$ が与えられるので、$\displaystyle \sum_{k=1}^N f(k)$ を求めてください。

制約

  • $N$ は $1 \leq N \leq 10^7$ を満たす整数

入力

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

$N$

出力

$\displaystyle \sum_{k=1}^N f(k)$ の値を 1 行に出力せよ。

入力例 1
4
出力例 1
15
  • $1$ の約数: $1$
  • $2$ の約数: $1,2$
  • $3$ の約数: $1,3$
  • $4$ の約数: $1,2,4$

よって、$1+1+2+1+3+1+2+4=15$ が答えです。

入力例 2
1
出力例 2
1
入力例 3
3141592
出力例 3
8117421007669
提出
C++23 (g++ 12.2.0)