



"""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     a_		(   lowerCamelCase			):
				if num < 0:
								return -1
				return 1 if num else 0



def     a_		(   ):
				assert signum(5			) == 1
				assert signum(-5			) == -1
				assert signum(0			) == 0


if __name__ == "__main__":
						print(signum(12))
						print(signum(-12))
						print(signum(0))



