<doocs>0343.Integer Break_1.py
def integerBreak( n: int) -> int:
    dp = [1] * (n + 1)
    for i in range(2, n + 1):
        for j in range(1, i):
            dp[i] = max(dp[i], dp[i - j] * j, (i - j) * j)
    return dp[n]
def sample_funcname ( var_0 : int ) -> int :
    var_3 = [ 1 ] * ( var_0 + 1 )
    for var_6 in range ( 2 , var_0 + 1 ) :
        for var_7 in range ( 1 , var_6 ) :
            var_3 [ var_6 ] = max ( var_3 [ var_6 ] , var_3 [ var_6 - var_7 ] * var_7 , ( var_6 - var_7 ) * var_7 )
    return var_3 [ var_0 ]
