

def        lowerCAmelCase(	SCREAMING_SNAKE_CASE_ = 1_0**6       )->		int:



    """simple docstring"""






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

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

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

    return answer


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







from typing import Literal

UpperCamelCase__          ='ABCDEFGHIJKLMNOPQRSTUVWXYZ'






def 			lowerCamelCase__	(__lowerCamelCase,				__lowerCamelCase,				__lowerCamelCase		):
     _SCREAMING_SNAKE_CASE				:		Tuple  			=							LETTERS if mode == "decrypt" else key
     _SCREAMING_SNAKE_CASE				:		Tuple  			=							key if mode == "decrypt" else LETTERS
     _SCREAMING_SNAKE_CASE				:		Dict  			=							""
     # loop through each symbol in the message
     for symbol in message:
          if symbol.upper() in chars_a:
               # encrypt/decrypt the symbol
               _SCREAMING_SNAKE_CASE				:		List[str]  			=							chars_a.find(symbol.upper()		)
               if symbol.isupper():
                    translated += chars_b[sym_index].upper()
               else:
                    translated += chars_b[sym_index].lower()
          else:
               # symbol is not in LETTERS, just add it
               translated += symbol
     return translated






def 			lowerCamelCase__	(__lowerCamelCase,				__lowerCamelCase		):
     return translate_message(__lowerCamelCase,				__lowerCamelCase,				"encrypt"		)






def 			lowerCamelCase__	(__lowerCamelCase,				__lowerCamelCase		):
     return translate_message(__lowerCamelCase,				__lowerCamelCase,				"decrypt"		)






def 			lowerCamelCase__	():
     _SCREAMING_SNAKE_CASE				:		str  			=							"Hello World"
     _SCREAMING_SNAKE_CASE				:		List[str]  			=							"QWERTYUIOPASDFGHJKLZXCVBNM"
     _SCREAMING_SNAKE_CASE				:		Any  			=							"decrypt"  # set to 'encrypt' or 'decrypt'

     if mode == "encrypt":
          _SCREAMING_SNAKE_CASE				:		int  			=							encrypt_message(__lowerCamelCase,				__lowerCamelCase		)
     elif mode == "decrypt":
          _SCREAMING_SNAKE_CASE				:		Optional[int]  			=							decrypt_message(__lowerCamelCase,				__lowerCamelCase		)
     print(f"""Using the key {key}, the {mode}ed message is: {translated}"""		)


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       main()