
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())








"""simple docstring"""

import doctest

import projectq
from projectq.ops import H, Measure




def 			lowercase__  (    lowerCAmelCase :    projectq.cengines._main.MainEngine       )       ->					int:






    """simple docstring"""




    UpperCAmelCase  	=    quantum_engine.allocate_qubit()
    H | qubit
    Measure | qubit
    return int(lowerCAmelCase       )


if __name__ == "__main__":
   doctest.testmod()

   # initialises a new quantum backend
   SCREAMING_SNAKE_CASE_			    =  projectq.MainEngine()

   # Generate a list of 10 random numbers
   SCREAMING_SNAKE_CASE_			    =  [get_random_number(quantum_engine) for _ in range(10)]

   # Flushes the quantum engine from memory
   quantum_engine.flush()

   print('''Random numbers''', random_numbers_list)



