class Solution {
    public int countTriples(int n) {
        int count = 0;
        for (int i = 1; i < n; i++){
            for (int j = i + 1; j < n; j++){
                int square = i * i + j * j;
                int c = (int) Math.sqrt(i * i + j * j);
                if (c <= n && c * c == square) count++;
            }
        }
        
        return count*2;
    }
}