




'''simple docstring'''


from math import floor, sqrt



def    _SCREAMING_SNAKE_CASE    (			UpperCamelCase__						:				int							):




     """simple docstring"""


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



def    _SCREAMING_SNAKE_CASE    (			UpperCamelCase__						:				int = 1_0000							):




     """simple docstring"""


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


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






'''simple docstring'''


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_tokenizers_available


lowerCAmelCase_			:     str							    =     {}

try:
 if not is_sentencepiece_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase_			:     Optional[int]							    =     ['CpmTokenizer']

try:
 if not is_tokenizers_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase_			:     Union[str, Any]							    =     ['CpmTokenizerFast']


if TYPE_CHECKING:
 try:
  if not is_sentencepiece_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_cpm import CpmTokenizer

 try:
  if not is_tokenizers_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_cpm_fast import CpmTokenizerFast

else:
 import sys

 lowerCAmelCase_			:     Any							    =     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
