#ABC172D. 约数之和

约数之和

约数之和

题目描述

对于正整数 XX,用 f(X)f(X) 表示 XX 的正约数的个数。

给定正整数 NN,请计算 K=1NK×f(K)\sum_{K=1}^N K\times f(K)

输入格式

输入按以下格式从标准输入给出:

NN

输出格式

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

样例

4
23

因为 f(1)=1f(1)=1, f(2)=2f(2)=2, f(3)=2f(3)=2, f(4)=3f(4)=3,所以答案为 1×1+2×2+3×2+4×3=231\times 1 + 2\times 2 + 3\times 2 + 4\times 3 =23

100
26879
10000000
838627288460105

请注意溢出。

数据范围

  • 1N1071 \leq N \leq 10^7
难度 普及+/提高-
通过率
尝试 0
已通过 0
ID
1977
类型
传统题
Time Limit
3000ms
Memory Limit
1024MiB
上传者
标签