






'''simple docstring'''

def 				__UpperCamelCase							(	lowercase__						:  int = 10**6 ):






     '''simple docstring'''





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

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

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

     return answer


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





'''simple docstring'''

from __future__ import annotations

def 				__UpperCamelCase							(	lowercase__						:  list[int | float],					lowercase__						:  int,					lowercase__						:  int ):






     '''simple docstring'''





     if len(lowercase__ ) == 0:
          raise ValueError('find_min() arg is an empty sequence' )
     if (
         left >= len(lowercase__ )
         or left < -len(lowercase__ )
         or right >= len(lowercase__ )
         or right < -len(lowercase__ )
     ):
          raise IndexError('list index out of range' )
     if left == right:
          return nums[left]
     __lowercase					=(left + right) >> 1  # the middle
     __lowercase					=find_min(lowercase__,					lowercase__,					lowercase__ )  # find min in range[left, mid]
     __lowercase					=find_min(lowercase__,					mid + 1,					lowercase__ )  # find min in range[mid + 1, right]

     return left_min if left_min <= right_min else right_min


if __name__ == "__main__":
       import doctest

       doctest.testmod(verbose=True)


