#AT1616. D - Sum of Divisors
D - Sum of Divisors
D - 息子の和
得分:$400$ 分
问题描述
对于正整数 $X$,设 $f(X)$ 表示 $X$ 的正约数个数。
给定一个正整数 $N$,求 $\sum_{K=1}^N K\times f(K)$ 的值。
约束
- $1 \leq N \leq 10^7$
输入
从标准输入读入以下格式的输入:
输出
输出 $\sum_{K=1}^N K\times f(K)$ 的值。
4
23
我们有 $f(1)=1$,$f(2)=2$,$f(3)=2$,$f(4)=3$,因此答案为 $1\times 1 + 2\times 2 + 3\times 2 + 4\times 3 =23$。
100
26879
10000000
838627288460105
注意溢出问题。