





import numpy as np



def    SCREAMING_SNAKE_CASE							(			snake_case       )		->						Tuple:
		__lowercase	,			__lowercase					=    a.shape
		__lowercase					=    min(_A	,      _A       )
		__lowercase					=    np.eye(_A       )
		__lowercase					=    a.copy()

		for k in range(t - 1       ):
				# select a column of modified matrix A':
				__lowercase					=    r[k:, [k]]
				# construct first basis vector
				__lowercase					=    np.zeros_like(_A       )
				__lowercase					=    1.0
				# determine scaling factor
				__lowercase					=    np.linalg.norm(_A       )
				# construct vector v for Householder reflection
				__lowercase					=    x + np.sign(x[0]       ) * alpha * ea
				v /= np.linalg.norm(_A       )

				# construct the Householder matrix
				__lowercase					=    np.eye(m - k       ) - 2.0 * v @ v.T
				# pad with ones and zeros as necessary
				__lowercase					=    np.block([[np.eye(_A       ), np.zeros((k, m - k)       )], [np.zeros((m - k, k)       ), q_k]]       )

				__lowercase					=    q @ q_k.T
				__lowercase					=    q_k @ r

		return q, r


if __name__ == "__main__":
				import doctest

				doctest.testmod()











from math import floor, sqrt



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



def    SCREAMING_SNAKE_CASE							(			snake_case = 10_000       )		->						int:
		__lowercase					=    0
		for i in range(2	,      n + 1       ):
				__lowercase					=    sqrt(snake_case       )
				if sr - floor(snake_case       ) != 0 and continuous_fraction_period(snake_case       ) % 2 == 1:
						count_odd_periods += 1
		return count_odd_periods


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




