---

Problem 537

---

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

Đếm bộ $k$

$f(n,k)$ là số bộ $(a_1,\ldots,a_k)$ với $\text{lcm}(a_i) = n$. Tính $\sum_{n=1}^{10^6} f(n,3) \pmod{10^9+7}$.

---