---

Problem 840

---

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

Tổng tích

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

---