
'''simple docstring'''
def 							A_  (    __SCREAMING_SNAKE_CASE    :	int = 10**6			)					->							int:





  """simple docstring"""

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

  __A		:  int       				=		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      ,  __SCREAMING_SNAKE_CASE			):
        __A		:  Tuple       				=		(phi[multiple] // number) * (number - 1)

  __A		:  Dict       				=		1
  for number in range(1      ,  n + 1			):
    if (answer / phi[answer]) < (number / phi[number]):
      __A		:  Optional[int]       				=		number

  return answer


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





'''simple docstring'''
import warnings

from ...utils import logging
from .image_processing_vit import ViTImageProcessor


A__ :		Optional[int]					=logging.get_logger(__name__)







class 			__A					(			_SCREAMING_SNAKE_CASE      ):
 def __init__( self      :     Union[str, Any]					, *lowerCamelCase      :     Dict					, **lowerCamelCase      :     Optional[Any]							):



   """simple docstring"""





   warnings.warn(
       """The class ViTFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please"""
       """ use ViTImageProcessor instead."""					, lowerCamelCase					, )
   super().__init__(*lowerCamelCase					, **lowerCamelCase							)



