



'''simple docstring'''






def        snake_case_   (	lowerCAmelCase_ = 10**6						)->						int:





       '''simple docstring'''


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

       _UpperCAmelCase    :		Union[str, Any]     	=					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    :		Any     	=					(phi[multiple] // number) * (number - 1)

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

       return answer


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











"""simple docstring"""





import doctest

import projectq
from projectq.ops import H, Measure






def 							A(    snake_case_						):
       """simple docstring"""





       lowercase__:							Dict         =     quantum_engine.allocate_qubit()
       H | qubit
       Measure | qubit
       return int(snake_case_						)


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

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

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

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

  print("""Random numbers""", random_numbers_list)






