
import baseaa




def        __UpperCamelCase					(    lowerCAmelCase__							:    str  ):
 return baseaa.aaaencode(string.encode('''utf-8'''  )  )




def        __UpperCamelCase					(    lowerCAmelCase__							:    bytes  ):
 return baseaa.aaadecode(lowerCAmelCase__  ).decode('''utf-8'''  )


if __name__ == "__main__":
      import doctest

      doctest.testmod()


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


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