CSES - Sum of Divisors | Tổng các ước

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , Elektrikar
Dạng bài
Điểm: 1600 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Gọi \(\sigma(n)\) là tổng các ước của một số nguyên \(n\). Ví dụ, \(\sigma(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28\).

Nhiệm vụ của bạn là tính tổng \(\sum_{i=1}^n \sigma(i)\) modulo \(10^9 + 7\).

Input

  • Một dòng duy nhất chứa số nguyên \(n\).

Output

  • In ra \(\sum_{i=1}^n \sigma(i)\) modulo \(10^9 + 7\).

Constraints

  • \(1 \le n \le 10^{12}\)

Example

Sample input

5

Sample output
21

Bình luận