





"""simple docstring"""
def   __lowerCamelCase     (							a_  :	int							)    ->   int:

						if not isinstance(a_				,     a_							) or number < 0:
												raise ValueError('''Input must be a non-negative integer'''							)

						__SCREAMING_SNAKE_CASE     :Union[str, Any]	       =						number & ~(number - 1)
						__SCREAMING_SNAKE_CASE     :List[str]	       =						0
						while intermediate:
												intermediate >>= 1
												index += 1
						return index - 1


if __name__ == "__main__":
		import doctest

		doctest.testmod(verbose=True)






"""simple docstring"""
def   __lowerCamelCase     (							a_  :	int = 10**6							)    ->   int:

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

      __SCREAMING_SNAKE_CASE     :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				,     a_							):
                        __SCREAMING_SNAKE_CASE     :List[Any]	       =						(phi[multiple] // number) * (number - 1)

      __SCREAMING_SNAKE_CASE     :Optional[Any]	       =						1
      for number in range(1				,     n + 1							):
            if (answer / phi[answer]) < (number / phi[number]):
                  __SCREAMING_SNAKE_CASE     :str	       =						number

      return answer


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