L = int(input()) from math import gcd N = L//4 # (x,y,z)=(2MN,M**2-N**2,M**2+N**2) # SUM=2M(M+N) N = N//2 A = set() for i in range(1, N+1): if i**2 > N: break else: for j in range(1, N//i+1): if i < j: m = i n = j-i if m > n > 0: P = [2*m*n, m**2-n**2, m**2+n**2] P.sort() if gcd(P[0],gcd(P[1],P[2]))==1: A.add(tuple(P)) print(len(A))