CSES - Sum of Divisors | Tổng các ước - LQDOJ: Le Quy Don Online Judge

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

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

Sample output

Bình luận

-6
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ố
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

1

Elektrikar 2:15 p.m. 8 Tháng 9, 2023

OK...

3 bình luận nữa