Cho một số nguyên n, hãy phân tách nó thành tổng của k số nguyên dương, với k ≥ 2, và tối đa hóa tích các số đó. </p>

Trả về tích lớn nhất mà bạn có thể đạt được.

Ví dụ

Ví dụ 1:

• Input: n = 2
• Output: 1
• Giải thích: 2 = 1 + 1 → 1 × 1 = 1

Ví dụ 2:

• Input: n = 10
• Output: 36
• Giải thích: 10 = 3 + 3 + 4 → 3 × 3 × 4 = 36

Ràng buộc:

• 2 ≤ n ≤ 58