Bò Mộng

Xem PDF

Điểm: 500 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ải thứ 4 do kình ngư bò mộng kid2201 thủ thành. ami cần chiến thắng trong cuộc thi tính toán với bò mộng kid2201 để dành được vũ khí lông bò siêu bén.

kid2201 đã chuẩn bị sẵn 2 số tự nhiên \(l, r \ (0 \leq r - l \leq 10^6)\), ami chỉ việc tính \(LCM(l, l + 1, ..., r)\) trong 15 ms là giành chiền thắng, vì bò mộng cần tới tận \(15.69\) ms mới hoàn thành. Tính thôi chưa đủ độ khó với ami, ami còn muốn lấy kể quả này chia dư \(10^9+7\). Đương nhiên với trí tuệ siêu phàm, ami chỉ mất \(1.69\) ms để hoàn thành thử thách. Các bạn có nhanh tay như vậy không ?

Input

  • Một dòng chứa 2 số tự nhiên \(l, r\).

Output

  • Một dòng chứa đáp số (đã chia dư cho \(10^9+7\).

Scoring

  • Subtask \(1\) (\(10\%\) số điểm): \(l \leq r \leq 20\).

  • Subtask \(2\) (\(20\%\) số điểm): \(l \leq r \leq 10^5\).

  • Subtask \(3\) (\(20\%\) số điểm): \(l \leq r \leq 10^6\).

  • Subtask \(4\) (\(20\%\) số điểm): \(l \leq r \leq 10^7\).

  • Subtask \(5\) (\(30\%\) số điểm): \(l \leq r \leq 10^{14}\).

Example

Test 1

Input
3 5
Output
60

Test 2

Input
1 10
Output
2520

Bình luận