[SMOJ2078]勾股数

解法一：
显然可以考虑直接在n的范围内暴力枚举 $a$、$b$ 和 $c$ 并进行判断统计，时间复杂度为 $O(n^3)$。

解法二：
注意到 $c^2$ 是两个完全平方数（其算术平方根恰好为整数的数）之和，且其自身也是一个完全平方数。则可以枚举 $a$ 和 $b$，判断是否为整数即可。时间复杂度为 $O(n^2)$。

解法三：
在解法一、二中，我们其实作了大量无用的枚举。
不难发现，对于某个确定的 $a$，能与其配对成为勾股数组的 $(b, c)$ 对数其实非常少，它们满足一些特殊的性质。能不能利用它们之间的关系，减少无用的枚举呢？
可以将 $a^2+b^2=c^2$ 移项后得到 $a^2=c^2-b^2$，利用平方差公式进行因式分解后得到 a2=(c+b)(