#include<iostream>
using namespace std;
long N;
long isq(long A)
{
	long L=0,R=A;
	while(R-L>1)
	{
		long M=L+R>>1;
		if(M*M<A)L=M;
		else R=M;
	}
	return R;
}
main()
{
	cin>>N;
	long ans=0;
	for(long x=1;x<N;x++)
	{
		long y2=N*N-x*x;
		long y=isq(y2);
		if(y*y==y2)
		{
			ans++;
		}
	}
	cout<<ans<<endl;
}