



def       A_   (						__a  :					int = 10**6		):

				"""simple docstring"""

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

				a__					   =		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__					   =		(phi[multiple] // number) * (number - 1)

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

				return answer


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






import math
from decimal import Decimal, getcontext

def       A_   (						__a  :					int = 4_000_000		):

				"""simple docstring"""

				try:
								a__					   =		int(__a		)
				except (TypeError, ValueError):
								raise TypeError("""Parameter n must be int or castable to int."""		)
				if n <= 0:
								raise ValueError("""Parameter n must be greater than or equal to one."""		)
				a__					   =		100
				a__					   =		(Decimal(5		) ** Decimal(0.5		) + 1) / Decimal(2		)

				a__					   =		(math.floor(math.log(n * (phi + 2)			,		__a		) - 1		) // 3) * 3 + 2
				a__					   =		Decimal(round(phi ** Decimal(index + 1		)		)		) / (phi + 2)
				a__					   =		num // 2
				return int(__a		)


if __name__ == "__main__":
	print(f"""{solution() = }""")

