



'''simple docstring'''





class 	lowerCAmelCase_:
		'''simple docstring'''




		def __init__(   self  ,__UpperCAmelCase				)   ->		None:
						lowerCAmelCase__			:  Optional[int]											= size
						lowerCAmelCase__			:  Any											= [0] * size
						lowerCAmelCase__			:  Any											= [0] * size




		@staticmethod
		def 							UpperCAmelCase_     (   __UpperCAmelCase				)   ->		int:
						return index | (index + 1)




		@staticmethod
		def 							UpperCAmelCase_     (   __UpperCAmelCase				)   ->		int:
						return (index & (index + 1)) - 1




		def 							UpperCAmelCase_     (   self  ,__UpperCAmelCase  ,__UpperCAmelCase				)   ->		None:
						lowerCAmelCase__			:  List[Any]											= value
						while index < self.size:
										lowerCAmelCase__			:  Dict											= self.get_prev(__UpperCAmelCase				) + 1
										if current_left_border == index:
														lowerCAmelCase__			:  Optional[Any]											= value
										else:
														lowerCAmelCase__			:  Optional[int]											= max(__UpperCAmelCase  ,__UpperCAmelCase  ,__UpperCAmelCase				)
										lowerCAmelCase__			:  Optional[Any]											= self.get_next(__UpperCAmelCase				)






		def 							UpperCAmelCase_     (   self  ,__UpperCAmelCase  ,__UpperCAmelCase				)   ->		int:
						right -= 1  # Because of right is exclusive
						lowerCAmelCase__			:  Tuple											= 0
						while left <= right:
										lowerCAmelCase__			:  Tuple											= self.get_prev(__UpperCAmelCase				)
										if left <= current_left:
														lowerCAmelCase__			:  Optional[Any]											= max(__UpperCAmelCase  ,self.tree[right]				)
														lowerCAmelCase__			:  Optional[int]											= current_left
										else:
														lowerCAmelCase__			:  Optional[Any]											= max(__UpperCAmelCase  ,self.arr[right]				)
														right -= 1
						return result


if __name__ == "__main__":
	import doctest

	doctest.testmod()







'''simple docstring'''





def        _SCREAMING_SNAKE_CASE  (	UpperCamelCase = 1000      ):



    """simple docstring"""





    lowerCAmelCase__			:  Union[str, Any]											= -1
    lowerCAmelCase__			:  Optional[Any]											= 0
    for a in range(1							,   n // 3      ):
        # Solving the two equations a**2+b**2=c**2 and a+b+c=N eliminating c
        lowerCAmelCase__			:  Optional[Any]											= (n * n - 2 * a * n) // (2 * n - 2 * a)
        lowerCAmelCase__			:  Tuple											= n - a - b
        if c * c == (a * a + b * b):
            lowerCAmelCase__			:  int											= a * b * c
            if candidate >= product:
                lowerCAmelCase__			:  Any											= candidate
    return product


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


