text: class Solution:
    def integerBreak(self, n: int) -> int:
      if n <= 3:
        return n - 1
      quotient, remainder = n // 3, n % 3
      if remainder == 0:
        return 3 ** quotient
      elif remainder == 1:
        return 3 ** (quotient - 1) * 4
      else:
        return 3 ** quotient * 2
  
  n = 2
  
  s = Solution()
  result = s.integerBreak(n)
  print(result)
  
  