
"""simple docstring"""







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


SCREAMING_SNAKE_CASE_     				=   {
    'configuration_wav2vec2_conformer': [
        'WAV2VEC2_CONFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'Wav2Vec2ConformerConfig',
    ],
}


try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      SCREAMING_SNAKE_CASE_     				=   [
          'WAV2VEC2_CONFORMER_PRETRAINED_MODEL_ARCHIVE_LIST',
          'Wav2Vec2ConformerForAudioFrameClassification',
          'Wav2Vec2ConformerForCTC',
          'Wav2Vec2ConformerForPreTraining',
          'Wav2Vec2ConformerForSequenceClassification',
          'Wav2Vec2ConformerForXVector',
          'Wav2Vec2ConformerModel',
          'Wav2Vec2ConformerPreTrainedModel',
      ]

if TYPE_CHECKING:
      from .configuration_wavaveca_conformer import (
          WAV2VEC2_CONFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
          WavaVecaConformerConfig,
      )

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_wavaveca_conformer import (
                WAV2VEC2_CONFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                WavaVecaConformerForAudioFrameClassification,
                WavaVecaConformerForCTC,
                WavaVecaConformerForPreTraining,
                WavaVecaConformerForSequenceClassification,
                WavaVecaConformerForXVector,
                WavaVecaConformerModel,
                WavaVecaConformerPreTrainedModel,
            )

else:
      import sys

      SCREAMING_SNAKE_CASE_     				=   _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)



"""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()))}''')

