

'''simple docstring'''

from math import floor, sqrt

def      __magic_name__							(			A				)      ->		int:
	snake_case							=					0.0
	snake_case							=					1.0
	snake_case							=					int(sqrt(A				)				)
	snake_case							=					root
	snake_case							=					0
	while integer_part != 2 * root:
		snake_case							=					denominator * integer_part - numerator
		snake_case							=					(n - numerator**2) / denominator
		snake_case							=					int((root + numerator) / denominator				)
		period += 1
	return period

def      __magic_name__							(			A = 1_0_0_0_0				)      ->		int:
	snake_case							=					0
	for i in range(2       , n + 1				):
		snake_case							=					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()))}")








'''simple docstring'''

from __future__ import annotations







class lowerCamelCase   :

				def __init__(       self,						lowercase_ )    ->							None:
					snake_case							=					value
					snake_case							=					None
					snake_case							=					None







class lowerCamelCase   :
				snake_case_							     = 42

				def __init__(       self )    ->							None:
					snake_case							=					0

				def 					_lowerCamelCase    (       self,						lowercase_,						lowercase_ )    ->							None:
					if node is None:
						return

					if path_sum == self.target:
						self.paths += 1

					if node.left:
						self.depth_first_search(node.left,						path_sum + node.left.value )
					if node.right:
						self.depth_first_search(node.right,						path_sum + node.right.value )






				def 					_lowerCamelCase    (       self,						lowercase_,						lowercase_ = None )    ->							int:
					if node is None:
						return 0
					if target is not None:
						snake_case							=					target

					self.depth_first_search(lowercase_,						node.value )
					self.path_sum(node.left )
					self.path_sum(node.right )

					return self.paths


if __name__ == "__main__":
						import doctest

						doctest.testmod()





