

"""simple docstring"""


def     a__    (    __SCREAMING_SNAKE_CASE = 1_0_0_0 )	->	int:
		__lowerCAmelCase:       List[Any]          =			-1
		__lowerCAmelCase:       str          =			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:       Union[str, Any]          =			(n * n - 2 * a * n) // (2 * n - 2 * a)
				__lowerCAmelCase:       str          =			n - a - b
				if c * c == (a * a + b * b):
						__lowerCAmelCase:       Optional[int]          =			a * b * c
						if candidate >= product:
								__lowerCAmelCase:       Dict          =			candidate
		return product


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





"""simple docstring"""


def     a__    (    __SCREAMING_SNAKE_CASE )	->	int:
		__lowerCAmelCase:       Optional[Any]          =			1
		for i in range(1					, num + 1 ):
				fact *= i
		return fact






def     a__    (    __SCREAMING_SNAKE_CASE )	->	int:
		__lowerCAmelCase:       List[str]          =			0
		while number > 0:
				__lowerCAmelCase:       Any          =			number % 1_0
				sum_of_digits += last_digit
				__lowerCAmelCase:       List[Any]          =			number // 1_0  # Removing the last_digit from the given number
		return sum_of_digits






def     a__    (    __SCREAMING_SNAKE_CASE = 1_0_0 )	->	int:
		__lowerCAmelCase:       Tuple          =			factorial(__SCREAMING_SNAKE_CASE )
		__lowerCAmelCase:       Optional[int]          =			split_and_add(__SCREAMING_SNAKE_CASE )
		return result


if __name__ == "__main__":
			print(solution(int(input("Enter the Number: ").strip())))


