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

Xem PDF
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


  • -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ố

    • 2 bình luận nữa