


from math import floor, sqrt




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




def   snake_case_	(    snake_case = 1_00_00	)    ->							int:
       lowercase__:  Dict         =  0
       for i in range(2     ,				n + 1	):
              lowercase__:  Tuple         =  sqrt(snake_case	)
              if sr - floor(snake_case	) != 0 and continuous_fraction_period(snake_case	) % 2 == 1:
                     count_odd_periods += 1
       return count_odd_periods


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






from typing import TYPE_CHECKING

from ...utils import _LazyModule


__lowerCAmelCase									=				{'''tokenization_phobert''': ['''PhobertTokenizer''']}


if TYPE_CHECKING:
 from .tokenization_phobert import PhobertTokenizer

else:
 import sys

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


