



from __future__ import annotations

from math import ceil, floor, sqrt


def      UpperCamelCase(    __UpperCamelCase				:						int = 2000000					):
		lowerCAmelCase_     :	int							   =					[0]
		lowerCAmelCase_     :	List[str]							   =					42

		for idx in range(1	,ceil(sqrt(target * 2					) * 1.1					)					):
				triangle_numbers.append(triangle_numbers[-1] + idx					)

		# we want this to be as close as possible to target
		lowerCAmelCase_     :	Tuple							   =					0
		# the area corresponding to the grid that gives the product closest to target
		lowerCAmelCase_     :	Union[str, Any]							   =					0
		# an estimate of b, using the quadratic formula
		lowerCAmelCase_     :	Optional[int]							   =					42
		# the largest integer less than b_estimate
		lowerCAmelCase_     :	List[str]							   =					42
		# the largest integer less than b_estimate
		lowerCAmelCase_     :	List[str]							   =					42
		# the triangle number corresponding to b_floor
		lowerCAmelCase_     :	int							   =					42
		# the triangle number corresponding to b_ceil
		lowerCAmelCase_     :	Optional[int]							   =					42

		for idx_a, triangle_a in enumerate(triangle_numbers[1:]	,1					):
				lowerCAmelCase_     :	Optional[int]							   =					(-1 + sqrt(1 + 8 * target / triangle_a					)) / 2
				lowerCAmelCase_     :	Tuple							   =					floor(__lowerCamelCase					)
				lowerCAmelCase_     :	Optional[Any]							   =					ceil(__lowerCamelCase					)
				lowerCAmelCase_     :	int							   =					triangle_numbers[b_floor]
				lowerCAmelCase_     :	str							   =					triangle_numbers[b_ceil]

				if abs(target - triangle_b_first_guess * triangle_a					) < abs(
				    target - best_product					):
						lowerCAmelCase_     :	Union[str, Any]							   =					triangle_b_first_guess * triangle_a
						lowerCAmelCase_     :	Any							   =					idx_a * b_floor

				if abs(target - triangle_b_second_guess * triangle_a					) < abs(
				    target - best_product					):
						lowerCAmelCase_     :	int							   =					triangle_b_second_guess * triangle_a
						lowerCAmelCase_     :	List[Any]							   =					idx_a * b_ceil

		return area


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







'''simple docstring'''



_lowercase          =						"""
# Transformers 설치 방법
! pip install transformers datasets
# 마지막 릴리스 대신 소스에서 설치하려면, 위 명령을 주석으로 바꾸고 아래 명령을 해제하세요.
# ! pip install git+https://github.com/huggingface/transformers.git
"""

_lowercase          =						[{"""type""": """code""", """content""": INSTALL_CONTENT}]
_lowercase          =						{
    """{processor_class}""": """FakeProcessorClass""",
    """{model_class}""": """FakeModelClass""",
    """{object_class}""": """FakeObjectClass""",
}
