E. 切饼

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一块长方形的饼。用刀切，只能在平行于边的方向切，即只能横着切或竖着切，不能斜着切。

切一刀，可以分成 $2$ 块。

切两刀，可以分成 $3$ 块或 $4$ 块。

切三刀，可以分成 $4$ 块或 $6$ 块。

问切 $n$ 刀， $1 \leq n\le20$ ，最多可以切成多少块。

输入数据占一行，为一个正整数 $n$ 。

输出数据占一行，为求得的答案。