#include <stdio.h>
int main(void){
	long long val = 0;
	scanf("%lld",&val);
	
	long long count = 0;
	
	long long j = val;
	for(long long i = 1;i <= val;i ++){
		if((i * i) + (j * j) == val * val){
			count++;
		}
	}
	printf("%lld",count);
}