




from math import floor, sqrt
def 		a_       (   __lowerCAmelCase							):
  lowerCAmelCase__								=			0.0
  lowerCAmelCase__								=			1.0
  lowerCAmelCase__								=			int(sqrt(__lowerCAmelCase							)							)
  lowerCAmelCase__								=			root
  lowerCAmelCase__								=			0
  while integer_part != 2 * root:
    lowerCAmelCase__								=			denominator * integer_part - numerator
    lowerCAmelCase__								=			(n - numerator**2) / denominator
    lowerCAmelCase__								=			int((root + numerator) / denominator							)
    period += 1
  return period
def 		a_       (   __lowerCAmelCase = 1_00_00							):
  lowerCAmelCase__								=			0
  for i in range(2      ,   n + 1							):
    lowerCAmelCase__								=			sqrt(__lowerCAmelCase							)
    if sr - floor(__lowerCAmelCase							) != 0 and continuous_fraction_period(__lowerCAmelCase							) % 2 == 1:
      count_odd_periods += 1
  return count_odd_periods


if __name__ == "__main__":
      print(F"{solution(int(input().strip()))}")







def 		a_       (   __lowerCAmelCase      ,   __lowerCAmelCase							):
  assert isinstance(__lowerCAmelCase      ,   __lowerCAmelCase							), F"""The input value of [set_a={set_a}] is not a set"""
  assert isinstance(__lowerCAmelCase      ,   __lowerCAmelCase							), F"""The input value of [set_b={set_b}] is not a set"""

  return {a + b for a in set_a for b in set_b}


if __name__ == "__main__":
      from doctest import testmod

      testmod()

