def       a__      (					a = 1_0**6							)		->	int:

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

       A_							:       Optional[Any]	      =				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  ,   a							):
                            A_							:       int	      =				(phi[multiple] // number) * (number - 1)

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

       return answer


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



from transformers import ProcessorMixin






class     __UpperCAmelCase(    A__				):






 """simple docstring"""




 __magic_name__          =   """AutoFeatureExtractor"""
 __magic_name__          =   """AutoTokenizer"""


