



"""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())









"""simple docstring"""






def 	snake_case__  (						__lowerCamelCase							:       str				,						__lowerCamelCase							:       int = 13      ):
			"""simple docstring"""
			lowerCamelCase__						:						List[str]						      =''''''
			for c in s:
						if "A" <= c <= "Z":
									out += chr(ord('''A'''      ) + (ord(__lowerCamelCase      ) - ord('''A'''      ) + n) % 26      )
						elif "a" <= c <= "z":
									out += chr(ord('''a'''      ) + (ord(__lowerCamelCase      ) - ord('''a'''      ) + n) % 26      )
						else:
									out += c
			return out






def 	snake_case__  (						):
			"""simple docstring"""
			lowerCamelCase__						:						List[str]						      =input('''Enter message: '''      )

			lowerCamelCase__						:						str						      =dencrypt(__lowerCamelCase				,						13      )
			print('''Encryption:'''				,						__lowerCamelCase      )

			lowerCamelCase__						:						Any						      =dencrypt(__lowerCamelCase				,						13      )
			print('''Decryption: '''				,						__lowerCamelCase      )


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		main()




