题解

题目描述

如果三个正整数 $a,b,c$ 满足 $a\times b,\ b\times c,\ a\times c$ 都是完全平方数，那么称 $(a,b,c)$ 为一个平方三元组。
现在给出正整数 $n$ ，请你求出满足

1\le a<b<c\le n

的平方三元组 $(a,b,c)$ 的数量。

如果三个正整数 $a, b, c$ 满足 $a×b,b×c,a×c$ 都是完全平方数，那么称 $(a,b,c)$ 为一个平方三元组。

现在给出正整数 $n$ ，请你求出满足 $1≦ a< b<c≦n$ 的平方三元组 $(a,b,c)$ 的数量。