Nam rất yêu thích các con số lớn, vì vậy từ những số nguyên \(N\) mà Nam gặp, bạn ấy thường tìm cách sinh ra những số nguyên lớn nhất có thể được bằng cách biểu diễn \(N\) thành tổng các số hạng sao cho tích \(M\) của các số hạng đó là lớn nhất. Em hãy lập trình để giúp Nam tìm ra số nguyên lớn đó.

Input

• Một dòng duy nhất chứa số nguyên dương \(N\) (\(N \le 10000\)).

Output

• Một dòng duy nhất chứa số \(M\) tìm được.

Example

5

6

9

27

13

108

Scoring

• Có \(40\%\) số test tương ứng với \(N \le 50\).
• Có \(30\%\) số test tương ứng với \(N \le 100\).
• Có \(30\%\) số test tương ứng với \(N \le 10000\).