






'''simple docstring'''





import math
def __UpperCAmelCase (			A			:	int						)  -> 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(A						) + 1						)	,   6						):
						if number % i == 0 or number % (i + 2) == 0:
									return False
			return True
def __UpperCAmelCase (			A			:	int = 6_0_0_8_5_1_4_7_5_1_4_3						)  -> int:

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


_UpperCamelCase		:		Optional[Any]								=			{'configuration_vit_hybrid': ['VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ViTHybridConfig']}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						_UpperCamelCase		:		Optional[int]								=			[
						    'VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST',
						    'ViTHybridForImageClassification',
						    'ViTHybridModel',
						    'ViTHybridPreTrainedModel',
						]

try:
						if not is_vision_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						_UpperCamelCase		:		str								=			['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		:		Tuple								=			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)


