#ATabc172d. [ABC172D] Sum of Divisors

[ABC172D] Sum of Divisors

AT_abc172_d [ABC172D] Sum of Divisors

题目描述

题意翻译

  • f(x)f(x) 表示正整数 xx 的因数个数
  • 现在给你一个正整数 N N ,让你求出 K=1N K× f(K) \sum_{K=1}^N\ K\times\ f(K)


输出格式

  • 共一行,输出 K=1N K× f(K) \sum_{K=1}^N\ K\times\ f(K) 的结果
  • 最后别忘了输出回车

样例 1

输入

4

输出

23

样例 2

输入

100

输出

26879

样例 3

输入

10000000

输出

838627288460105

说明/提示

  • 1  N  107 1\ \leq\ N\ \leq\ 10^7
  • f(1)=1f(1)=1 , f(2)=2 f(2)=2 , f(3)=2 f(3)=2 , f(4)=3 f(4)=3 , 所以答案为 $1\times\ 1\ +\ 2\times\ 2\ +\ 3\times\ 2\ +\ 4\times\ 3\ =23$ 。

Translated by qinmingze