


from math import floor, sqrt



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



def       lowerCAmelCase			(		lowerCAmelCase_ = 10_000			)->			int:
				lowerCAmelCase_			:   List[Any]     					=					0
				for i in range(2			, n + 1			):
								lowerCAmelCase_			:   Tuple     					=					sqrt(lowerCAmelCase_			)
								if sr - floor(lowerCAmelCase_			) != 0 and continuous_fraction_period(lowerCAmelCase_			) % 2 == 1:
												count_odd_periods += 1
				return count_odd_periods


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



import doctest

import projectq
from projectq.ops import H, Measure



def       lowerCAmelCase			(		lowerCAmelCase_			)->			int:
				lowerCAmelCase_			:   List[Any]     					=					quantum_engine.allocate_qubit()
				H | qubit
				Measure | qubit
				return int(lowerCAmelCase_			)


if __name__ == "__main__":
						doctest.testmod()

						# initialises a new quantum backend
						_UpperCAmelCase      :	str  =projectq.MainEngine()

						# Generate a list of 10 random numbers
						_UpperCAmelCase      :	Optional[int]  =[get_random_number(quantum_engine) for _ in range(10)]

						# Flushes the quantum engine from memory
						quantum_engine.flush()

						print("""Random numbers""", random_numbers_list)