Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài toán vui

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho hai số nguyên \(n\) và \(m\). Tính tổng \(n\) mod \(1\) + \(n\) mod \(2\) + \(n\) mod \(3\) + ... + \(n\) mod \(m\) chia lấy dư cho \(10^9 + 7\).

Input

Hai số nguyên \(n\) và \(m\) \((1 \leq n, m \leq 10^{13})\).

Output

Kết quả bài toán chia lấy dư cho \(10^9 + 7\).

Example

Test 1

Input
3 4
Output
4

Scoring

\(40\%\) số test có \(m \leq 10^6\).

\(60\%\) số test còn lại không có ràng buộc gì thêm.

Bình luận

Chưa có bình luận nào.