


import math



def       lowerCAmelCase			(		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       lowerCAmelCase			(		lowerCAmelCase_ = 600_851_475_143			)->			int:

				try:
								lowerCAmelCase_			:   Dict     					=					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.'''			)
				lowerCAmelCase_			:   Union[str, Any]     					=					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			):
																lowerCAmelCase_			:   Union[str, Any]     					=					n // i
																break
												elif is_prime(lowerCAmelCase_			):
																lowerCAmelCase_			:   Optional[int]     					=					i
				return max_number


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



import numpy as np

_UpperCAmelCase      :	int  =[
    ["""a""", """b""", """c""", """d""", """e"""],
    ["""f""", """g""", """h""", """i""", """k"""],
    ["""l""", """m""", """n""", """o""", """p"""],
    ["""q""", """r""", """s""", """t""", """u"""],
    ["""v""", """w""", """x""", """y""", """z"""],
]







class 					snake_case__:







						'''simple docstring'''




						def __init__(					self				)       ->     None:
										lowerCAmelCase_			:   List[Any]     					=					np.array(__lowercase				)




						def     lowercase_			(					self ,    __lowercase				)       ->     np.ndarray:
										lowerCAmelCase_					,	lowerCAmelCase_			:   List[str]     					=					np.where(letter == self.SQUARE				)
										lowerCAmelCase_			:   Union[str, Any]     					=					np.concatenate([indexa + 1, indexa + 1]				)
										return indexes




						def     lowercase_			(					self ,    __lowercase ,    __lowercase				)       ->     str:
										return self.SQUARE[indexa - 1, indexa - 1]




						def     lowercase_			(					self ,    __lowercase				)       ->     str:
										lowerCAmelCase_			:   Dict     					=					message.lower()
										lowerCAmelCase_			:   Any     					=					message.replace('''j''' ,    '''i'''				)

										lowerCAmelCase_			:   Optional[Any]     					=					''''''
										for letter_index in range(len(__lowercase				)				):
														if message[letter_index] != " ":
																		lowerCAmelCase_			:   Optional[Any]     					=					self.letter_to_numbers(message[letter_index]				)
																		lowerCAmelCase_			:   List[Any]     					=					encoded_message + str(numbers[0]				) + str(numbers[1]				)
														elif message[letter_index] == " ":
																		lowerCAmelCase_			:   Optional[Any]     					=					encoded_message + ''' '''

										return encoded_message




						def     lowercase_			(					self ,    __lowercase				)       ->     str:
										lowerCAmelCase_			:   List[str]     					=					message.replace(''' ''' ,    '''  '''				)
										lowerCAmelCase_			:   Union[str, Any]     					=					''''''
										for numbers_index in range(int(len(__lowercase				) / 2				)				):
														if message[numbers_index * 2] != " ":
																		lowerCAmelCase_			:   Any     					=					message[numbers_index * 2]
																		lowerCAmelCase_			:   Dict     					=					message[numbers_index * 2 + 1]

																		lowerCAmelCase_			:   Dict     					=					self.numbers_to_letter(int(__lowercase				) ,    int(__lowercase				)				)
																		lowerCAmelCase_			:   Tuple     					=					decoded_message + letter
														elif message[numbers_index * 2] == " ":
																		lowerCAmelCase_			:   List[str]     					=					decoded_message + ''' '''

										return decoded_message