Given a positive integer n, break itintothe sum ofat least two positive integers and maximize the product of those integers. Return the maximum product you can get.
For example, given n = 2, return1 (2 = 1 + 1); given n = 10, return36 (10 = 3 + 3 + 4).
Note: You may assume that n isnotless than2andnot larger than 58.