Ước số

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 2000 (partial)

Cho số nguyên dương n. Gọi f(k) là số lượng ước số của k. Bạn hãy tính giá trị biểu thức: \displaystyle \sum_{k=1}^{n}k \times f(k).

Input

  • Dòng duy nhất chứa số nguyên n (1 \le n \le 10^7).

Output

  • In ra giá trị biểu thức cần tính.

Examples

Sample Input 1
3
Sample Output 1
11
Sample Input 2
5
Sample Output 2
33

Scoring

  • Subtask 1 - 1000 điểm: n \le 10^4
  • Subtask 1 - 1000 điểm: Không có ràng buộc gì thêm

Comments