



"""simple docstring"""






def 	snake_case__  (						__lowerCamelCase							:       int = 10**6      ):
			"""simple docstring"""

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

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

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

			return answer


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









from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
)


A_		:  Any										=  {
    '''configuration_align''': [
        '''ALIGN_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''AlignConfig''',
        '''AlignTextConfig''',
        '''AlignVisionConfig''',
    ],
    '''processing_align''': ['''AlignProcessor'''],
}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     A_		:  Optional[int]										=  [
         '''ALIGN_PRETRAINED_MODEL_ARCHIVE_LIST''',
         '''AlignModel''',
         '''AlignPreTrainedModel''',
         '''AlignTextModel''',
         '''AlignVisionModel''',
     ]

if TYPE_CHECKING:
     from .configuration_align import (
         ALIGN_PRETRAINED_CONFIG_ARCHIVE_MAP,
         AlignConfig,
         AlignTextConfig,
         AlignVisionConfig,
     )
     from .processing_align import AlignProcessor

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_align import (
              ALIGN_PRETRAINED_MODEL_ARCHIVE_LIST,
              AlignModel,
              AlignPreTrainedModel,
              AlignTextModel,
              AlignVisionModel,
          )

else:
     import sys

     A_		:  int										=  _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)

