分数: 400 点
问题陈述
对于正整数 X,让 f(X) 是 的正因数数 X.
给定一个正整数 N,查找 \sum_{K=1}^N K\times f(K).
约束
- 1 \leq N \leq 10^7
输入
输入由标准输入按以下格式给出:
N
输出
打印该值 \sum_{K=1}^N K\times f(K).
示例输入 1
4
示例输出 1
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.
示例输入 2
100
示例输出 2
26879
示例输入 3
10000000
示例输出 3
838627288460105
注意溢出。