"""simple docstring"""







import math


def   a__      (		UpperCAmelCase__       :			int			):

						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(UpperCAmelCase__			) + 1			)		,			6			):
												if number % i == 0 or number % (i + 2) == 0:
																		return False
						return True


def   a__      (		UpperCAmelCase__       :			int = 6_0_0_8_5_1_4_7_5_1_4_3			):

						try:
												UpperCAmelCase__						=		int(UpperCAmelCase__			)
						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."""			)
						UpperCAmelCase__						=		0
						if is_prime(UpperCAmelCase__			):
												return n
						while n % 2 == 0:
												n //= 2
						if is_prime(UpperCAmelCase__			):
												return n
						for i in range(3		,			int(math.sqrt(UpperCAmelCase__			)			) + 1		,			2			):
												if n % i == 0:
																		if is_prime(n // i			):
																								UpperCAmelCase__						=		n // i
																								break
																		elif is_prime(UpperCAmelCase__			):
																								UpperCAmelCase__						=		i
						return max_number


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


"""simple docstring"""







def   a__      (		UpperCAmelCase__       :			list[int]			)->	int:
						UpperCAmelCase__						=		len(UpperCAmelCase__			)
						if n in (0, 1):
												return 0
						return sum(query * (n - i - 1) for i, query in enumerate(sorted(UpperCAmelCase__			)			)			)


if __name__ == "__main__":
						import doctest

						doctest.testmod()

