




def 							_A   (						lowerCAmelCase_     :					Any			):
     """simple docstring"""

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

     lowerCAmelCase__		= number & ~(number - 1)
     lowerCAmelCase__		= 0
     while intermediate:
          intermediate >>= 1
          index += 1
     return index - 1


if __name__ == "__main__":
     import doctest

     doctest.testmod(verbose=True)








"""simple docstring"""







import math
from decimal import Decimal, getcontext





def 						lowercase__(A = 4_000_000						)				->int:




						"""simple docstring"""



						try:
												lowercase__				:      int=       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."						)
						lowercase__				:      Dict=       100
						lowercase__				:      Optional[Any]=       (Decimal(5						) ** Decimal(0.5						) + 1) / Decimal(2						)

						lowercase__				:      str=       (math.floor(math.log(n * (phi + 2)					,		A						) - 1						) // 3) * 3 + 2
						lowercase__				:      Optional[Any]=       Decimal(round(phi ** Decimal(index + 1						)						)						) / (phi + 2)
						lowercase__				:      Tuple=       num // 2
						return int(A						)


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






