
"""simple docstring"""







def 			__UpperCAmelCase		(		a_			:		list				)     ->       bool:
   if not isinstance(a_    ,  a_				):
      raise ValueError("Input series is not valid, valid series - [2, 4, 8]"				)
   if len(a_				) == 0:
      raise ValueError("Input list must be a non empty list"				)
   if len(a_				) == 1:
      return True
   try:
      _UpperCAmelCase   	=					series[1] / series[0]
      for index in range(len(a_				) - 1				):
         if series[index + 1] / series[index] != common_ratio:
            return False
   except ZeroDivisionError:
      return False
   return True
def 			__UpperCAmelCase		(		a_			:		list				)     ->       float:
   if not isinstance(a_    ,  a_				):
      raise ValueError("Input series is not valid, valid series - [2, 4, 8]"				)
   if len(a_				) == 0:
      raise ValueError("Input list must be a non empty list"				)
   _UpperCAmelCase   	=					1
   for value in series:
      answer *= value
   return pow(a_    ,  1 / len(a_				)				)


if __name__ == "__main__":
      import doctest

      doctest.testmod()



"""simple docstring"""







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


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

