---

Problem 487

---

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

Tổng lũy thừa tổng

$P_e(n) = \sum_{k=1}^{n} k^e$. Tính $\sum_{e=1}^{5} \sum_{n=1}^{10^{15}} P_e(n) \pmod{10^9}$.

---