---

Problem 379

---

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

Đếm bội số chung nhỏ nhất

$f(n)$ là số đôi $(i,j)$ với $1 \le i < j \le n$ và $\text{lcm}(i,j) = n$.

Tính $\sum_{n=1}^{10^{11}} f(n) \pmod{10^9+7}$.

---