

'''simple docstring'''






from math import floor, sqrt


def 					__lowerCamelCase			(      SCREAMING_SNAKE_CASE_     :	int    )							->   int:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_      :			Optional[Any]     =       0.0
      SCREAMING_SNAKE_CASE_      :			Tuple     =       1.0
      SCREAMING_SNAKE_CASE_      :			Any     =       int(sqrt(SCREAMING_SNAKE_CASE_    )    )
      SCREAMING_SNAKE_CASE_      :			List[str]     =       root
      SCREAMING_SNAKE_CASE_      :			str     =       0
      while integer_part != 2 * root:
            SCREAMING_SNAKE_CASE_      :			Union[str, Any]     =       denominator * integer_part - numerator
            SCREAMING_SNAKE_CASE_      :			Dict     =       (n - numerator**2) / denominator
            SCREAMING_SNAKE_CASE_      :			Dict     =       int((root + numerator) / denominator    )
            period += 1
      return period


def 					__lowerCamelCase			(      SCREAMING_SNAKE_CASE_     :	int = 1_0_0_0_0    )							->   int:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_      :			Any     =       0
      for i in range(2  ,  n + 1    ):
            SCREAMING_SNAKE_CASE_      :			List[str]     =       sqrt(SCREAMING_SNAKE_CASE_    )
            if sr - floor(SCREAMING_SNAKE_CASE_    ) != 0 and continuous_fraction_period(SCREAMING_SNAKE_CASE_    ) % 2 == 1:
                  count_odd_periods += 1
      return count_odd_periods


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









import re


def      lowerCamelCase__	(   lowercase ):

  """simple docstring"""






  def docstring_decorator(lowercase ):
    SCREAMING_SNAKE_CASE				:					List[Any]		  =			fn.__doc__
    SCREAMING_SNAKE_CASE				:					Tuple		  =			func_doc.split("\n" )
    SCREAMING_SNAKE_CASE				:					Tuple		  =			0
    while i < len(lowercase ) and re.search(R"^\s*Examples?:\s*$"  ,   lines[i] ) is None:
      i += 1
    if i < len(lowercase ):
      SCREAMING_SNAKE_CASE				:					int		  =			example_docstring
      SCREAMING_SNAKE_CASE				:					Tuple		  =			"\n".join(lowercase )
    else:
      raise ValueError(
          F'''The function {fn} should have an empty \'Examples:\' in its docstring as placeholder, '''
          F'''current docstring is:\n{func_doc}''' )
    SCREAMING_SNAKE_CASE				:					int		  =			func_doc
    return fn

  return docstring_decorator






