




def 				__SCREAMING_SNAKE_CASE    (     snake_case_ = 10**6		):

						'''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      ,       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())










def 				__SCREAMING_SNAKE_CASE    (     snake_case_		):

						'''simple docstring'''


						return int(snake_case_		) if x - int(snake_case_		) >= 0 else int(snake_case_		) - 1


if __name__ == "__main__":
				import doctest

				doctest.testmod()




