


import math






def 	lowerCamelCase_       (			_a			):




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






def 	lowerCamelCase_       (			_a = 600_851_475_143			):




		"""simple docstring"""






		try:
				lowerCAmelCase__  :     str       	=   int(SCREAMING_SNAKE_CASE_			)
		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__  :     Optional[Any]       	=   0
		if is_prime(SCREAMING_SNAKE_CASE_			):
				return n
		while n % 2 == 0:
				n //= 2
		if is_prime(SCREAMING_SNAKE_CASE_			):
				return n
		for i in range(3      ,  int(math.sqrt(SCREAMING_SNAKE_CASE_			)			) + 1      ,  2			):
				if n % i == 0:
						if is_prime(n // i			):
								lowerCAmelCase__  :     List[str]       	=   n // i
								break
						elif is_prime(SCREAMING_SNAKE_CASE_			):
								lowerCAmelCase__  :     Any       	=   i
		return max_number


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










from typing import TYPE_CHECKING

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


UpperCamelCase__            =     {"""configuration_vit_hybrid""": ["""VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP""", """ViTHybridConfig"""]}

try:
					if not is_torch_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					UpperCamelCase__            =     [
					    """VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST""",
					    """ViTHybridForImageClassification""",
					    """ViTHybridModel""",
					    """ViTHybridPreTrainedModel""",
					]

try:
					if not is_vision_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					UpperCamelCase__            =     ["""ViTHybridImageProcessor"""]


if TYPE_CHECKING:
					from .configuration_vit_hybrid import VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTHybridConfig

					try:
										if not is_torch_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_vit_hybrid import (
										    VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST,
										    ViTHybridForImageClassification,
										    ViTHybridModel,
										    ViTHybridPreTrainedModel,
										)

					try:
										if not is_vision_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .image_processing_vit_hybrid import ViTHybridImageProcessor


else:
					import sys

					UpperCamelCase__            =     _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)




