atcoder#ABC172D. [ABC172D] Sum of Divisors

[ABC172D] Sum of Divisors

Score : 400400 points

Problem Statement

For a positive integer XX, let f(X)f(X) be the number of positive divisors of XX.

Given a positive integer NN, find K=1NK×f(K)\sum_{K=1}^N K\times f(K).

Constraints

  • 1N1071 \leq N \leq 10^7

Input

Input is given from Standard Input in the following format:

NN

Output

Print the value K=1NK×f(K)\sum_{K=1}^N K\times f(K).

4
23

We have f(1)=1f(1)=1, f(2)=2f(2)=2, f(3)=2f(3)=2, and f(4)=3f(4)=3, so the answer is 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

Watch out for overflows.