



"""simple docstring"""


def 					_lowerCAmelCase (  lowercase_ = 10**6		):

						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						,      lowercase_		):
																								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())








"""simple docstring"""





def 							_lowerCAmelCase   (    UpperCAmelCase  :				int					):


					'''simple docstring'''






					if not isinstance(UpperCAmelCase   ,				UpperCAmelCase					):
										raise ValueError('''double_factorial() only accepts integral values'''					)
					if n < 0:
										raise ValueError('''double_factorial() not defined for negative values'''					)
					return 1 if n <= 1 else n * double_factorial(n - 2					)


if __name__ == "__main__":
				import doctest

				doctest.testmod()


