




from math import floor, sqrt






def 					snake_case					(							A			)							->							int:




	'''simple docstring'''


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






def 					snake_case					(							A = 10000			)							->							int:




	'''simple docstring'''


	lowerCamelCase_							:		Union[str, Any]							   =							0
	for i in range(2						,   n + 1			):
		lowerCamelCase_							:		Union[str, Any]							   =							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()))}')

import math





def 		__lowerCamelCase							(UpperCAmelCase__   :							int     ):

					if 1 < number < 4:
										# 2 and 3 are primes
										return True
					elif number < 2 or number % 2 == 0 or number % 3 == 0:
										# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
										return False

					# All primes number are in format of 6k +/- 1
					for i in range(5					,       int(math.sqrt(UpperCAmelCase__     ) + 1     )					,       6     ):
										if number % i == 0 or number % (i + 2) == 0:
															return False
					return True





def 		__lowerCamelCase							(UpperCAmelCase__   :							int = 2_0_0_0_0_0_0     ):
					return sum(num for num in range(3					,       UpperCAmelCase__					,       2     ) if is_prime(UpperCAmelCase__     )     ) + 2 if n > 2 else 0


if __name__ == "__main__":
							print(f"""{solution() = }""")




