1intgcd(int m,int n){2if(m ==0)return n;3returngcd(n % m, m);4}5intcount_triple(int n){6int cnt =0;7for(int v =1; v * v *4<= n; v++)8for(int u = v +1; u *(u + v)*2<= n; u +=2)9if(gcd(u, v)==1){10int a = u * u - v * v;11int b = u * v *2;12int c = u * u + v * v;13 cnt += n /(a + b + c);14}15return cnt;16}