




def    UpperCAmelCase__	(  lowerCamelCase = 10**6 ):

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

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

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

  return answer


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









import os

from apache_beam.io.filesystems import FileSystems
from apache_beam.pipeline import Pipeline

from .logging import get_logger


_UpperCAmelCase						:    List[str]      =  2 << 20  # 2mb
_UpperCAmelCase						:    Optional[int]      =  get_logger(__name__)




class  __lowerCAmelCase							(				lowerCAmelCase):






       def        SCREAMING_SNAKE_CASE     ( self:       str					):
         lowercase     :str   						=    self._options.get_all_options().get("runner"					)
         return runner in [None, "DirectRunner", "PortableRunner"]







def    UpperCAmelCase__	(  lowerCamelCase,      lowerCamelCase,      lowerCamelCase=False ):
  lowercase     :str   						=    FileSystems
  if fs.exists(lowerCamelCase ):
    if force_upload:
      logger.info(F"Remote path already exist: {remote_file_path}. Overwriting it as force_upload=True." )
    else:
      logger.info(F"Remote path already exist: {remote_file_path}. Skipping it as force_upload=False." )
      return
  with fs.create(lowerCamelCase ) as remote_file:
    with open(lowerCamelCase,      "rb" ) as local_file:
      lowercase     :int   						=    local_file.read(lowerCamelCase )
      while chunk:
        remote_file.write(lowerCamelCase )
        lowercase     :List[Any]   						=    local_file.read(lowerCamelCase )







def    UpperCAmelCase__	(  lowerCamelCase,      lowerCamelCase,      lowerCamelCase=False ):
  lowercase     :Union[str, Any]   						=    FileSystems
  if os.path.exists(lowerCamelCase ):
    if force_download:
      logger.info(F"Local path already exist: {remote_file_path}. Overwriting it as force_upload=True." )
    else:
      logger.info(F"Local path already exist: {remote_file_path}. Skipping it as force_upload=False." )
      return
  with fs.open(lowerCamelCase ) as remote_file:
    with open(lowerCamelCase,      "wb" ) as local_file:
      lowercase     :Optional[Any]   						=    remote_file.read(lowerCamelCase )
      while chunk:
        local_file.write(lowerCamelCase )
        lowercase     :Dict   						=    remote_file.read(lowerCamelCase )



