import sys from itertools import count from math import gcd from typing import List, Tuple def int1(x: str, /): return int(x) - 1 def input(): return sys.stdin.readline().rstrip('\n') def dbg(*args, **kwargs): print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()), sep='; ', file=sys.stderr) def main(): L = int(input()) ans = 0 for u in count(1): if 4 * (u * u - 1 + 2 * u + u * u + 1) > L: break for v in range(1, u): if gcd(u, v) == 1 and u % 2 != v % 2: a, b, c = u * u - v * v, 2 * u * v, u * u + v * v s = 4 * (a + b + c) if s > L: break ans += 1 return ans def _start(): ret = main() if ret is not None: if isinstance(ret, List) or isinstance(ret, Tuple): print(*ret) else: print(ret) if __name__ == '__main__': _start()