#include<stdio.h>
int main()
{
	long long int n;
	scanf("%lld", &n);
	long long int i, j;
	long long int ans = 0;
	for (i = 1, j = n; i <= n && j >= 0; i++)
	{
		while (i * i + j * j > n * n)
		{
			j--;
			if (j == 0)
				break;
		}
		if (j == 0)
			break;
		if (i * i + j * j == n * n)
			ans++;
	}
	printf("%lld\n", ans);
	return 0;
}