---

Problem 401

---

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

Tổng bình phương các ước

$\sigma_2(n)$ là tổng bình phương các ước của $n$. Tính $\sum_{n=1}^{10^{15}} \sigma_2(n) \pmod{10^9}$.

---