Sum of Divisors

题目描述

对于正整数 $X$，令 $f(X)$ 为 $X$ 的正因子个数。 给定正整数 $N$，求 $\sum_{K=1}^N K\times f(K)$。

输入格式

输入按如下格式从标准输入给出： $N$

输出格式

输出值 $\sum_{K=1}^N K\times f(K)$。

4

23

100

26879

10000000

838627288460105

提示

$1 \leq N \leq 10^7$我们有 $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$.
注意溢出。

标签: AtCoder|abc172D

来源

AtCoder|abc172D