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

Xem PDF



Tác giả:
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


  • 1
    tvd_thienhuong 10:00 a.m. 18 Tháng 10, 2023

    tai sao input 5 la ket qua la 21 a

    1 phản hồi

    • -3
      N7hoatt 9:34 a.m. 30 Tháng 8, 2023

      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\).

      Hãy tính tổng \(\sum^{n}_{i=1}\sigma(i)\) mod \(10^9 + 7\).

      Input

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

      Output

      • In ra \(\sum^{n}_{i=1}\sigma(i)\) mod \(10^9 + 7\).

      Constraints

      • \(1 \leq n \leq 10^{12}\).

      Example

      Test

      Input
      5
      Output
      21
      Note

      % Nếu có nhiều sample thì đánh số

      1 phản hồi

      • 0
        huyhau6a2 2:25 p.m. 5 Tháng 8, 2022

        5K???

        1 phản hồi