---

Problem 512

---

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

Tổng totient lũy thừa

$f(n) = \sum_{k=1}^{n} \varphi(k^5)$. Tính $f(10^{12}) \pmod{10^9}$.

---