

from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors






def    a__   (   __SCREAMING_SNAKE_CASE			)     ->     Optional[int]:
		__lowerCAmelCase:	Optional[Any]   				=      prime_factors(__SCREAMING_SNAKE_CASE			)
		if is_square_free(__SCREAMING_SNAKE_CASE			):
				return -1 if len(__SCREAMING_SNAKE_CASE			) % 2 else 1
		return 0


if __name__ == "__main__":
			import doctest

			doctest.testmod()





"""simple docstring"""


def    a__   (   __SCREAMING_SNAKE_CASE ,			__SCREAMING_SNAKE_CASE			)     ->     int:
		return int((input_a, input_a).count(0			) == 0			)






def    a__   (   )     ->     None:
		assert and_gate(0 ,			0			) == 0
		assert and_gate(0 ,			1			) == 0
		assert and_gate(1 ,			0			) == 0
		assert and_gate(1 ,			1			) == 1


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


