title: Problem 540
date: 2015/12/27 07:00:00
---
***
# [Problem 540](https://projecteuler.net/problem=540)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=540)

## **Đế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}$.

***