

'''simple docstring'''



from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors
def 						__lowerCamelCase	(       __snake_case					:		int	)	->							int:






						"""simple docstring"""





						A__					:       List[Any]     =prime_factors(__snake_case	)
						if is_square_free(__snake_case	):
												return -1 if len(__snake_case	) % 2 else 1
						return 0


if __name__ == "__main__":
						import doctest

						doctest.testmod()




'''simple docstring'''



def 						__lowerCamelCase	(       __snake_case					:		int	)	->							bool:






						"""simple docstring"""





						if p < 2:
												raise ValueError("""p should not be less than 2!"""	)
						elif p == 2:
												return True

						A__					:       Any     =4
						A__					:       int     =(1 << p) - 1
						for _ in range(p - 2	):
												A__					:       Dict     =((s * s) - 2) % m
						return s == 0


if __name__ == "__main__":
		print(lucas_lehmer_test(7))
		print(lucas_lehmer_test(11))

