



'''simple docstring'''





from math import floor, sqrt





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





def 						__lowerCamelCase       (      __magic_name__	:  int = 10_000						):
							a__:       int											=0
							for i in range(2     , n + 1						):
														a__:       int											=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()))}""")










from typing import TYPE_CHECKING

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


__UpperCAmelCase						  =     {
    '''configuration_splinter''': ['''SPLINTER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''SplinterConfig'''],
    '''tokenization_splinter''': ['''SplinterTokenizer'''],
}

try:
		if not is_tokenizers_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__UpperCAmelCase						  =     ['''SplinterTokenizerFast''']

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__UpperCAmelCase						  =     [
		    '''SPLINTER_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''SplinterForQuestionAnswering''',
		    '''SplinterForPreTraining''',
		    '''SplinterLayer''',
		    '''SplinterModel''',
		    '''SplinterPreTrainedModel''',
		]


if TYPE_CHECKING:
		from .configuration_splinter import SPLINTER_PRETRAINED_CONFIG_ARCHIVE_MAP, SplinterConfig
		from .tokenization_splinter import SplinterTokenizer

		try:
				if not is_tokenizers_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .tokenization_splinter_fast import SplinterTokenizerFast

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_splinter import (
				    SPLINTER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    SplinterForPreTraining,
				    SplinterForQuestionAnswering,
				    SplinterLayer,
				    SplinterModel,
				    SplinterPreTrainedModel,
				)


else:
		import sys

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





