#abc172d. [abc172_d]Sum of Divisors

[abc172_d]Sum of Divisors

问题描述

对于正整数 XX,记 f(X)f(X)XX 的正因子个数。

给定正整数 NN,求 sumK=1NKtimesf(K)\\sum_{K=1}^N K\\times f(K)

约束条件

  • 1leqNleq1071 \\leq N \\leq 10^7

输入

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

NN

输出

输出一个整数,表示 sumK=1NKtimesf(K)\\sum_{K=1}^N K\\times f(K)


示例输入1

4

示例输出1

23

我们有 f(1)=1f(1)=1f(2)=2f(2)=2f(3)=2f(3)=2f(4)=3f(4)=3,所以答案为 $1\\times 1 + 2\\times 2 + 3\\times 2 + 4\\times 3 =23$。


示例输入2

100

示例输出2

26879

示例输入3

10000000

示例输出3

838627288460105

注意整数溢出的问题。