


def  _lowerCamelCase(			lowercase__ = 1_0**6			)		->			int:

		'''simple docstring'''







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

		__lowercase=    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     ,				lowercase__			):
								__lowercase=    (phi[multiple] // number) * (number - 1)

		__lowercase=    1
		for number in range(1     ,				n + 1			):
				if (answer / phi[answer]) < (number / phi[number]):
						__lowercase=    number

		return answer


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










from __future__ import annotations

from enum import Enum





class    A					(     A_				):
							UpperCamelCase_     :							List[Any] =24
							UpperCamelCase_     :							List[Any] =21
							UpperCamelCase_     :							int =18
							UpperCamelCase_     :							Optional[int] =15
							UpperCamelCase_     :							Tuple =12
							UpperCamelCase_     :							List[str] =9
							UpperCamelCase_     :							Any =6
							UpperCamelCase_     :							List[str] =3
							UpperCamelCase_     :							str =2
							UpperCamelCase_     :							str =1
							UpperCamelCase_     :							Optional[int] =-1
							UpperCamelCase_     :							List[Any] =-2
							UpperCamelCase_     :							str =-3
							UpperCamelCase_     :							Tuple =-6
							UpperCamelCase_     :							Tuple =-9
							UpperCamelCase_     :							Optional[int] =-12
							UpperCamelCase_     :							str =-15
							UpperCamelCase_     :							Optional[Any] =-18
							UpperCamelCase_     :							Any =-21
							UpperCamelCase_     :							List[str] =-24





class    A					(     A_				):
							UpperCamelCase_     :							str =8
							UpperCamelCase_     :							Optional[Any] =7
							UpperCamelCase_     :							Tuple =6
							UpperCamelCase_     :							List[Any] =5
							UpperCamelCase_     :							Optional[Any] =4
							UpperCamelCase_     :							Union[str, Any] =3
							UpperCamelCase_     :							Union[str, Any] =2
							UpperCamelCase_     :							int =1







def  _lowerCamelCase(			lowercase__     ,				lowercase__     ,				lowercase__     ,				)		->			float:

		'''simple docstring'''







		if isinstance(lowercase__     ,				lowercase__			):
				__lowercase=    SIUnit[known_prefix.lower()]
		if isinstance(lowercase__     ,				lowercase__			):
				__lowercase=    SIUnit[unknown_prefix.lower()]
		__lowercase=    known_amount * (
		    1_0 ** (known_prefix.value - unknown_prefix.value)
		)
		return unknown_amount







def  _lowerCamelCase(			lowercase__     ,				lowercase__     ,				lowercase__     ,				)		->			float:

		'''simple docstring'''







		if isinstance(lowercase__     ,				lowercase__			):
				__lowercase=    BinaryUnit[known_prefix.lower()]
		if isinstance(lowercase__     ,				lowercase__			):
				__lowercase=    BinaryUnit[unknown_prefix.lower()]
		__lowercase=    known_amount * (
		    2 ** ((known_prefix.value - unknown_prefix.value) * 1_0)
		)
		return unknown_amount


if __name__ == "__main__":
	import doctest

	doctest.testmod()






