// 不知道对不对 最后没时间改了 就A了43% 这是交卷之后改的 import java.util.Scanner; public class Main {     public static void main(String[] args) {         // TODO Auto-generated method stub         Scanner sc = new Scanner(System.in);         int N = sc.nextInt();         int ans = 0;         for (int a = 1; a <= N; a++) {             for (int b = 1; a >= b && b <= N; b++) {                 for (int c = 1; c <= N; c++) {                     if ((a * a + b * b == c * c) && (c <= N)) {                         if (zhishu(a, b) && zhishu(a, c) && zhishu(b, c)) {                             ans++;                         }                     }                 }             }         }         System.out.println(ans);     }     public static boolean zhishu(int a, int b) {         if (a < b) {             int tmp = a;             a = b;             b = tmp;         }         int c;         while ((c = a % b) != 0) {             a = b;             b = c;         }         return b == 1;     } }