
def 				A__    (  lowerCamelCase = 10**6  )     ->		int:

				if n <= 0:
								raise ValueError("""Please enter an integer greater than 0"""  )

				UpperCamelCase_:							Dict		=  list(range(n + 1  )  )
				for number in range(2   ,			n + 1  ):
								if phi[number] == number:
												phi[number] -= 1
												for multiple in range(number * 2   ,			n + 1   ,			lowerCamelCase  ):
																UpperCamelCase_:							Optional[int]		=  (phi[multiple] // number) * (number - 1)

				UpperCamelCase_:							List[str]		=  1
				for number in range(1   ,			n + 1  ):
								if (answer / phi[answer]) < (number / phi[number]):
												UpperCamelCase_:							Tuple		=  number

				return answer


if __name__ == "__main__":
							print(solution())







from __future__ import annotations

from enum import Enum


class   lowercase			(   a   ):
							lowercase__  :				List[str]									=							24
							lowercase__  :				int									=							21
							lowercase__  :				Union[str, Any]									=							18
							lowercase__  :				Dict									=							15
							lowercase__  :				Any									=							12
							lowercase__  :				List[Any]									=							9
							lowercase__  :				Optional[int]									=							6
							lowercase__  :				List[Any]									=							3
							lowercase__  :				int									=							2
							lowercase__  :				Optional[int]									=							1
							lowercase__  :				Dict									=							-1
							lowercase__  :				Any									=							-2
							lowercase__  :				Tuple									=							-3
							lowercase__  :				Optional[Any]									=							-6
							lowercase__  :				Tuple									=							-9
							lowercase__  :				List[Any]									=							-12
							lowercase__  :				Any									=							-15
							lowercase__  :				List[Any]									=							-18
							lowercase__  :				int									=							-21
							lowercase__  :				Optional[Any]									=							-24



class   lowercase			(   a   ):
							lowercase__  :				Union[str, Any]									=							8
							lowercase__  :				List[Any]									=							7
							lowercase__  :				List[str]									=							6
							lowercase__  :				Dict									=							5
							lowercase__  :				List[Any]									=							4
							lowercase__  :				Union[str, Any]									=							3
							lowercase__  :				Union[str, Any]									=							2
							lowercase__  :				Optional[Any]									=							1





def 		__lowerCamelCase							(UpperCAmelCase__   :							float					,       UpperCAmelCase__   :							str | SIUnit					,       UpperCAmelCase__   :							str | SIUnit					,       ):
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				SIUnit[known_prefix.lower()]
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				SIUnit[unknown_prefix.lower()]
					SCREAMING_SNAKE_CASE				=				known_amount * (
					    1_0 ** (known_prefix.value - unknown_prefix.value)
					)
					return unknown_amount





def 		__lowerCamelCase							(UpperCAmelCase__   :							float					,       UpperCAmelCase__   :							str | BinaryUnit					,       UpperCAmelCase__   :							str | BinaryUnit					,       ):
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				BinaryUnit[known_prefix.lower()]
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				BinaryUnit[unknown_prefix.lower()]
					SCREAMING_SNAKE_CASE				=				known_amount * (
					    2 ** ((known_prefix.value - unknown_prefix.value) * 1_0)
					)
					return unknown_amount


if __name__ == "__main__":
							import doctest

							doctest.testmod()




