Tích lớn nhất

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Viết chương trình để tính tích lớn nhất của một số nguyên \(N\) cho trước sau khi chia số nguyên đó thành tổng của ít nhất hai số nguyên dương. Ví dụ \(12\) có thể phân thích thành \(12 = 3 + 3 + 3 + 3\) và tích lớn nhất là \(3 \times 3 \times 3 \times 3 = 81\)

Input

Dòng đầu tiên chứa số nguyên \(N\) \(( N \leq 100)\).

Output

In ra một số duy nhất là kết quả của bài toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

7

Output

12

Giải thích ví dụ

Giải thích: \(7 = 3 + 2 + 2\) và \(3 \times 2 \times 2 = 12\)

Thông tin học tập

• Buổi: B08
• Concepts: arithmetic, greedy sum decomposition
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20