


"""simple docstring"""




from math import floor, sqrt





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





def 			a_   (  lowercase__   :int = 1_0000    ):
			__lowerCamelCase        =			0
			for i in range(2, n + 1    ):
						__lowerCamelCase        =			sqrt(lowercase__    )
						if sr - floor(lowercase__    ) != 0 and continuous_fraction_period(lowercase__    ) % 2 == 1:
									count_odd_periods += 1
			return count_odd_periods


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








"""simple docstring"""




# Lint as: python3

import hashlib
from typing import Union





def 			a_   (  lowercase__   :Union[str, int, bytes]    ):
			if isinstance(lowercase__, lowercase__    ):
						# Data already in bytes, returns as it as
						return hash_data
			elif isinstance(lowercase__, lowercase__    ):
						# We keep the data as it as for it ot be later encoded to UTF-8
						# However replace `\\` with `/` for Windows compatibility
						__lowerCamelCase        =			hash_data.replace("""\\""", """/"""    )
			elif isinstance(lowercase__, lowercase__    ):
						__lowerCamelCase        =			str(lowercase__    )
			else:
						# If data is not of the required type, raise error
						raise InvalidKeyError(lowercase__    )

			return hash_data.encode("""utf-8"""    )




class  __snake_case      (lowerCamelCase     ):




							def __init__(    self:						Union[str, Any]    ,       A_:						Tuple      ):
										__lowerCamelCase        =			"""\nFAILURE TO GENERATE DATASET: Invalid key type detected"""
										__lowerCamelCase        =			f'\nFound Key {hash_data} of type {type(A_      )}'
										__lowerCamelCase        =			"""\nKeys should be either str, int or bytes type"""
										super().__init__(f'{self.prefix}{self.err_msg}{self.suffix}'      )




class  __snake_case      (lowerCamelCase     ):




							def __init__(    self:						Any    ,       A_:						Dict    ,       A_:						List[Any]    ,       A_:						List[str]=""      ):
										__lowerCamelCase        =			key
										__lowerCamelCase        =			duplicate_key_indices
										__lowerCamelCase        =			fix_msg
										__lowerCamelCase        =			"""Found multiple examples generated with the same key"""
										if len(A_      ) <= 20:
													__lowerCamelCase        =			f'\nThe examples at index {", ".join(A_      )} have the key {key}'
										else:
													__lowerCamelCase        =			f'\nThe examples at index {", ".join(duplicate_key_indices[:20]      )}... ({len(A_      ) - 20} more) have the key {key}'
										__lowerCamelCase        =			"""\n""" + fix_msg if fix_msg else """"""
										super().__init__(f'{self.prefix}{self.err_msg}{self.suffix}'      )




class  __snake_case      :




							def __init__(    self:						Dict    ,       A_:						str      ):
										__lowerCamelCase        =			hashlib.mda(_as_bytes(A_      )      )




							def      __a      (    self:						int    ,       A_:						Union[str, int, bytes]      ):
										__lowerCamelCase        =			self._split_mda.copy()
										__lowerCamelCase        =			_as_bytes(A_      )
										mda.update(A_      )
										# Convert to integer with hexadecimal conversion
										return int(mda.hexdigest()    ,       16      )




