343. Integer Break

solution343.py

# https://leetcode.com/problems/integer-break/description/

class Solution(object):
    def integerBreak(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 1 or n == 2:
            return 1
        if n == 3:
            return 2
        
        ans = 1
        while n > 4:
            ans *= 3
            n -= 3
        ans *= n
        
        return ans

I found this solution very popular and helpful:
https://www.youtube.com/watch?v=uJ7XF4D-kEk&ab_channel=EricProgramming