#include<stdio.h>
#include<math.h>
int main(){
long long c;
int cnt=0;
long long a,b;
scanf("%lld",&c);
for(a=1;a<c;a++)
{
b=(long long)sqrt(c*c-a*a);
if(b*b==c*c-a*a&&b<a)
cnt++;
}
printf("%d",cnt);
return 0;
}