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