Bắt đầu giờ học Toán, cô giáo cho cả lớp khởi động bằng bài toán khá thú vị, cô giáo cho một số nguyên dương ~N~ và yêu cầu các bạn trong lớp phân tích số ~N~ thành tổng các số hạng. Bạn nào có tích các số hạng đó là lớn nhất thì được nhận quà từ cô giáo.

Yêu cầu: Viết chương trình tìm ra tích lớn nhất của các số hạng.

Input

Vào từ file văn bản KHOIDONG.INP: Gồm một dòng chứa số nguyên dương ~N~ (~N\leq 10^4~).

Output

Ghi ra file văn bản KHOIDONG.OUT: Gồm một dòng chứa một số nguyên duy nhất là kết quả của bài toán.

Example input 1

10

Example output 1

36

Example input 2

15

Example output 2

243

Note 1

• Trong ví dụ đầu tiên: ~10=3+3+4~
• Trong ví dụ thứ hai: ~15=3+3+3+3+3~