


"""simple docstring"""







from __future__ import annotations




def    UpperCAmelCase__       (lowerCAmelCase_  ,						lowerCAmelCase_ = None  ,						lowerCAmelCase_ = None   ):




					'''simple docstring'''


					if start is None:
										__SCREAMING_SNAKE_CASE						   =				0

					if end is None:
										__SCREAMING_SNAKE_CASE						   =				len(lowerCAmelCase_   ) - 1

					if start >= end:
										return

					__SCREAMING_SNAKE_CASE						   =				(start + end) // 2

					slowsort(lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_   )
					slowsort(lowerCAmelCase_  ,						mid + 1  ,						lowerCAmelCase_   )

					if sequence[end] < sequence[mid]:
										__SCREAMING_SNAKE_CASE   ,  __SCREAMING_SNAKE_CASE						   =				sequence[mid], sequence[end]

					slowsort(lowerCAmelCase_  ,						lowerCAmelCase_  ,						end - 1   )


if __name__ == "__main__":
		from doctest import testmod

		testmod()


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




def  __magic_name__ (   __lowerCAmelCase	:						int							)			->   int:
				__lowerCamelCase    					=	prime_factors(__lowerCAmelCase							)
				if is_square_free(__lowerCAmelCase							):
								return -1 if len(__lowerCAmelCase							) % 2 else 1
				return 0


if __name__ == "__main__":
					import doctest

					doctest.testmod()



