

def 			__snake_case	(   __UpperCamelCase  :   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							,__UpperCamelCase						):
                        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())


import pytest

from datasets.utils.version import Version

@pytest.mark.parametrize(
    "other, expected_equality"							,[
        (Version("1.0.0"						), True),
        ("1.0.0", True),
        (Version("2.0.0"						), False),
        ("2.0.0", False),
        ("1", False),
        ("a", False),
        (1, False),
        (None, False),
    ]							,)
def 			__snake_case	(   __UpperCamelCase  :   Any							,__UpperCamelCase  :   List[Any]						):



      """simple docstring"""

      A_	     =							Version("1.0.0"						)
      assert (version == other) is expected_equality
      assert (version != other) is not expected_equality
      assert (hash(__UpperCamelCase						) == hash(__UpperCamelCase						)) is expected_equality