#HX3728. 初等数论题四:加权约数个数和

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

记正整数 x 的约数个数为 d(x),求:

F(n) = Σ_{k=1}^{n} k × d(k)

输入格式

1 个正整数 n。

输出格式

输出答案。

数据范围与约定

1≤n≤10710^{7}

可见测试数据

输入数据 1

4

输出数据 1

23

输入数据 2

10000000

输出数据 2

838627288460105

输入数据 3

1

输出数据 3

1