#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$

输入

从标准输入读入以下格式的输入:

NN

输出

输出 $\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

注意溢出问题。