给定整数 $n$，求满足 $1 \le x \le y \le z \le n$ 且 $x^2+y^2=z^2$ 的 $(x,y,z)$ 组数。

$n \le 10^6$。

蒟蒻数学很差，求大佬帮忙