#!/usr/bin/python
from fractions import gcd
L = int(raw_input())
M = int((L/8)**.5)
print len(filter(lambda x: gcd(*x)==1, ((m, n) for n in xrange(1, M+1) for m in xrange(n+1, M+1, 2) if 8*m*(m+n)<=L)))