Count Square Sum Triples

给一个数字n, 求[1,n]中有多少勾股数.

class Solution {
    public int countTriples(int n) {
        Map<Integer, Integer> m = new HashMap<>();
        int count = 0;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
            {
                int t = i*i + j*j;
                m.put(t, m.getOrDefault(t, 0) + 1);
            }
        }
        for(int i = 1; i <= n; i++)
        { 
            count += m.getOrDefault(i*i, 0);
        }
        return count;
    }
}