



import math



def        __a     (    lowerCAmelCase_   :					int				)      -> List[Any]:






						'''simple docstring'''



						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_   :					int = 60_08_51_47_51_43				)      -> Optional[int]:






						'''simple docstring'''



						try:
												UpperCAmelCase_=   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."""				)
						UpperCAmelCase_=   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				):
																								UpperCAmelCase_=   n // i
																								break
																		elif is_prime(lowerCamelCase_				):
																								UpperCAmelCase_=   i
						return max_number


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











'''simple docstring'''



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


_SCREAMING_SNAKE_CASE    =			{
    '''configuration_deformable_detr''': ['''DEFORMABLE_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''DeformableDetrConfig'''],
}

try:
	if not is_vision_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	_SCREAMING_SNAKE_CASE    =			['''DeformableDetrFeatureExtractor''']
	_SCREAMING_SNAKE_CASE    =			['''DeformableDetrImageProcessor''']

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	_SCREAMING_SNAKE_CASE    =			[
	    '''DEFORMABLE_DETR_PRETRAINED_MODEL_ARCHIVE_LIST''',
	    '''DeformableDetrForObjectDetection''',
	    '''DeformableDetrModel''',
	    '''DeformableDetrPreTrainedModel''',
	]


if TYPE_CHECKING:
	from .configuration_deformable_detr import DEFORMABLE_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP, DeformableDetrConfig

	try:
		if not is_vision_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .feature_extraction_deformable_detr import DeformableDetrFeatureExtractor
		from .image_processing_deformable_detr import DeformableDetrImageProcessor

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_deformable_detr import (
		    DEFORMABLE_DETR_PRETRAINED_MODEL_ARCHIVE_LIST,
		    DeformableDetrForObjectDetection,
		    DeformableDetrModel,
		    DeformableDetrPreTrainedModel,
		)

else:
	import sys

	_SCREAMING_SNAKE_CASE    =			_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)





