


from math import floor, sqrt







def 							UpperCAmelCase				(     UpperCAmelCase      )->		int:







					'''simple docstring'''



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







def 							UpperCAmelCase				(     UpperCAmelCase = 10000      )->		int:







					'''simple docstring'''



					SCREAMING_SNAKE_CASE_	      =       0
					for i in range(2				,n + 1      ):
										SCREAMING_SNAKE_CASE_	      =       sqrt(UpperCAmelCase      )
										if sr - floor(UpperCAmelCase      ) != 0 and continuous_fraction_period(UpperCAmelCase      ) % 2 == 1:
															count_odd_periods += 1
					return count_odd_periods


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






def 							UpperCAmelCase				(     UpperCAmelCase				,UpperCAmelCase      )->		int:







					'''simple docstring'''



					return (input_a, input_a).count(0      ) % 2







def 							UpperCAmelCase				(     )->		None:







					'''simple docstring'''



					assert xor_gate(0				,0      ) == 0
					assert xor_gate(0				,1      ) == 1
					assert xor_gate(1				,0      ) == 1
					assert xor_gate(1				,1      ) == 0


if __name__ == "__main__":
		print(xor_gate(0, 0))
		print(xor_gate(0, 1))


