



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__snake_case		:List[Any] 						=	{'''configuration_sew_d''': ['''SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''SEWDConfig''']}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 __snake_case		:str 						=	[
     '''SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST''',
     '''SEWDForCTC''',
     '''SEWDForSequenceClassification''',
     '''SEWDModel''',
     '''SEWDPreTrainedModel''',
 ]

if TYPE_CHECKING:
 from .configuration_sew_d import SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWDConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_sew_d import (
      SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST,
      SEWDForCTC,
      SEWDForSequenceClassification,
      SEWDModel,
      SEWDPreTrainedModel,
  )


else:
 import sys

 __snake_case		:Optional[int] 						=	_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)










from math import floor, sqrt





def 	__snake_case      (     _UpperCAmelCase							):
    __a					=							0.0
    __a					=							1.0
    __a					=							int(sqrt(_UpperCAmelCase							)							)
    __a					=							root
    __a					=							0
    while integer_part != 2 * root:
        __a					=							denominator * integer_part - numerator
        __a					=							(n - numerator**2) / denominator
        __a					=							int((root + numerator) / denominator							)
        period += 1
    return period





def 	__snake_case      (     _UpperCAmelCase = 10000							):
    __a					=							0
    for i in range(2  ,					n + 1							):
        __a					=							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()))}')





