#NEWLINE# def integerBreak( self , n ) : #NEWLINE# #INDENT# '\n        :type n: int\n        :rtype: int\n        ' #NEWLINE# if ( n < 4 ) : #NEWLINE# #INDENT# return ( n - 1 ) #NEWLINE# #UNINDENT# res = [ 0 , 1 , 2 , 3 ] #NEWLINE# for i in xrange ( 4 , ( n + 1 ) ) : #NEWLINE# #INDENT# res [ ( i % 4 ) ] = max ( ( res [ ( ( i - 2 ) % 4 ) ] * 2 ) , ( res [ ( ( i - 3 ) % 4 ) ] * 3 ) ) #NEWLINE# #UNINDENT# return res [ ( self % 4 ) ]