




import math





def 	__A	(			__lowerCamelCase					)   -> bool:

	if 1 < number < 4:
		# 2 and 3 are primes
		return True
	elif number < 2 or number % 2 == 0 or number % 3 == 0:
		# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
		return False

	# All primes number are in format of 6k +/- 1
	for i in range(5							,    int(math.sqrt(__lowerCamelCase					) + 1					)							,    6					):
		if number % i == 0 or number % (i + 2) == 0:
			return False
	return True





def 	__A	(			__lowerCamelCase = 6008_5147_5143					)   -> int:

	try:
		a		       =							int(__lowerCamelCase					)
	except (TypeError, ValueError):
		raise TypeError("""Parameter n must be int or castable to int."""					)
	if n <= 0:
		raise ValueError("""Parameter n must be greater than or equal to one."""					)
	a		       =							0
	if is_prime(__lowerCamelCase					):
		return n
	while n % 2 == 0:
		n //= 2
	if is_prime(__lowerCamelCase					):
		return n
	for i in range(3							,    int(math.sqrt(__lowerCamelCase					)					) + 1							,    2					):
		if n % i == 0:
			if is_prime(n // i					):
				a		       =							n // i
				break
			elif is_prime(__lowerCamelCase					):
				a		       =							i
	return max_number


if __name__ == "__main__":
		print(F'{solution() = }')







from itertools import combinations, product





def 	__A	(			__lowerCamelCase							,    __lowerCamelCase							,    __lowerCamelCase							,    __lowerCamelCase					)   -> bool:
	if xa == ya == 0 or xa == ya == 0:
		return False
	a		       =							xa * xa + ya * ya
	a		       =							xa * xa + ya * ya
	a		       =							(xa - xa) * (xa - xa) + (ya - ya) * (ya - ya)
	return (
	    a_square + b_square == c_square
	    or a_square + c_square == b_square
	    or b_square + c_square == a_square
	)





def 	__A	(			__lowerCamelCase = 50					)   -> int:
	return sum(
	    1
	    for pta, pta in combinations(product(range(limit + 1					)							,    repeat=2					)							,    2					)
	    if is_right(*__lowerCamelCase							,    *__lowerCamelCase					)					)


if __name__ == "__main__":
		print(F'{solution() = }')

