'''simple docstring'''

def 				UpperCamelCase__      (      a__ = 1_0**6   ):


						'''simple docstring'''






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

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

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

						return answer


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






'''simple docstring'''

from ..utils import DummyObject, requires_backends
class 	SCREAMING_SNAKE_CASE      (    metaclass=__lowercase):







		"""simple docstring"""
		lowercase :   List[Any]							=				['tensorflow_text']






		def __init__( self		,    *__A		,    **__A					)			->  List[Any]:
								requires_backends(self		,    ['tensorflow_text']					)





