





import math
from decimal import Decimal, getcontext






def 			SCREAMING_SNAKE_CASE__							(    UpperCamelCase__:							int = 4_000_000      ):

		try:
				SCREAMING_SNAKE_CASE__								= int(UpperCamelCase__      )
		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."""      )
		SCREAMING_SNAKE_CASE__								= 100
		SCREAMING_SNAKE_CASE__								= (Decimal(5      ) ** Decimal(0.5      ) + 1) / Decimal(2      )

		SCREAMING_SNAKE_CASE__								= (math.floor(math.log(n * (phi + 2)   ,				UpperCamelCase__      ) - 1      ) // 3) * 3 + 2
		SCREAMING_SNAKE_CASE__								= Decimal(round(phi ** Decimal(index + 1      )      )      ) / (phi + 2)
		SCREAMING_SNAKE_CASE__								= num // 2
		return int(UpperCamelCase__      )


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






from __future__ import annotations






def 			SCREAMING_SNAKE_CASE__							(    UpperCamelCase__:							list[int | float]      ):
		if len(UpperCamelCase__      ) == 0:
				raise ValueError("""find_min() arg is an empty sequence"""      )
		SCREAMING_SNAKE_CASE__								= nums[0]
		for num in nums:
				SCREAMING_SNAKE_CASE__								= min(UpperCamelCase__   ,				UpperCamelCase__      )
		return min_num


if __name__ == "__main__":
	import doctest

	doctest.testmod(verbose=True)