BCNN đoạn

**Bài toán.** Cho L, R (1 ≤ L ≤ R ≤ 10^6). In BCNN của TẤT CẢ số nguyên trong [L, R], theo mô-đun 10^9 + 7. Nếu BCNN thật ≥ 10^9+7, kết quả vẫn là phần dư (in phần dư). **Ràng buộc:** 1 ≤ L ≤ R ≤ 10^6. BCNN thật có thể khổng lồ (nhiều chữ số) — chỉ in phần dư. Ghép bằng đồng nhất thức lcm với chia-trước; mô-đun từng bước. LƯU Ý: với mod, a/gcd không đơn giản — hãy giữ số nguyên tố mũ cao nhất: với mỗi số nguyên tố p ≤ R, lấy mũ lớn nhất e sao cho p^e ≤ R... trong [L, R] chọn p^e ≥ L lớn nhất.