#include #include int main(void){ int N,i,j,k=0; scanf("%d",&N); for(i=1;i<=N;i++){ for(j=1;j<=N;j++){ if(sqrt(i*i+j*j)==N){ k++; } } } printf("%d\n",k); return 0; }