---

Problem 540

---

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

Đếm bộ ba Pythagore nguyên thủy

$T(N)$ là số bộ ba Pythagore nguyên thủy $(a,b,c)$ với $a < b < c \le N$. Tính $T(10^{16}) \pmod{10^9}$.

---