#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 #NEWLINE# if ( ( n % 3 ) == 0 ) : #NEWLINE# #INDENT# res = ( 3 ** ( n // 3 ) ) #NEWLINE# #UNINDENT# else : #NEWLINE# #INDENT# if ( ( n % 3 ) == 2 ) : #NEWLINE# #INDENT# res = ( ( 3 ** ( n // 3 ) ) * 2 ) #NEWLINE# #UNINDENT# else : #NEWLINE# #INDENT# res = ( ( 3 ** ( ( n // 3 ) - 1 ) ) * 4 ) #NEWLINE# #UNINDENT# #UNINDENT# return res