

def       UpperCAmelCase__    (      _A				:			int = 10**6							):





  '''simple docstring'''







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

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

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

  return answer


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



# tests directory-specific settings - this file is run automatically
# by pytest before any tests are run

import sys
import warnings
from os.path import abspath, dirname, join


# allow having multiple repository checkouts and not needing to remember to rerun
# 'pip install -e .[dev]' when switching between checkouts and running tests.
lowerCamelCase									= abspath(join(dirname(dirname(dirname(__file__))), '''src'''))
sys.path.insert(1, git_repo_path)


# silence FutureWarning warnings in tests since often we can't act on them until
# they become normal warnings - i.e. the tests still need to test the current functionality
warnings.simplefilter(action='''ignore''', category=FutureWarning)




def       UpperCAmelCase__    (      _A				:			List[Any]							):





  '''simple docstring'''







  from diffusers.utils.testing_utils import pytest_addoption_shared

  pytest_addoption_shared(_A							)




def       UpperCAmelCase__    (      _A				:			int							):





  '''simple docstring'''







  from diffusers.utils.testing_utils import pytest_terminal_summary_main

  a__  =terminalreporter.config.getoption('''--make-reports'''							)
  if make_reports:
    pytest_terminal_summary_main(_A     ,				id=_A							)
