← 返回题目列表

AtCoder · abc172_d

D. 除数之和

中文机器翻译题面 查看原题

分数: 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

注意溢出。