Cho một chiếc bánh có dạng hình chữ nhật. Hãy dùng K lần cắt bánh sao cho chiếc bánh được chia thành nhiều phần nhất? Biết rằng mỗi lần cắt có thể cắt ngang hoặc dọc theo các đường thằng song song với các cạnh của chiếc bánh.

Yêu cầu: Cho số nguyên dương K. Hãy đếm số lượng phần bánh nhiều nhất có thể sau khi dùng K lần cắt bánh như trên,

Dữ liệu vào:. Cho tỏng file CUTCAKE.INP gồm:

• Dòng 1: Chứ một số nguyên K (0<= K <= 10⁹)

Dữ liệu ra: Ghi vao file CUTCAKE.OUT gồm:

• Dòng 1: Ghi ra một số nguyên là số phần bánh nhiều nhất có thể sau khi dùng K lần cắt bánh.