---

Problem 858

---

Xem đề gốc (tiếng Anh)

LCM

$f(n)$ là tổng LCM của tất cả cặp $(a,b)$ với $1 \le a \le b \le n$. Tính $f(10^6) \pmod{10^9+7}$.

---