#HT1019. 切蛋糕
切蛋糕
题目描述
禾木买了一块长方形蛋糕,他希望对这个蛋糕切 刀,但是每次都只能沿着与长方形的长或宽平行的方向切。问:最多能将蛋糕切成多少块?
输入格式
输入共一行,包含一个整数 。
输出格式
输出共一行,包含一个整数,表示蛋糕最多能够被切成多少块。
样例
1
2
3
6
样例解释
- 样例1中,无论是与长或宽平行切一刀,都只能分成 块;
- 样例2中,可以选择与长平行切两刀、与宽平行切一刀,或者与宽平行切两刀、与长平行切一刀,都能够切成 块。
数据范围
对于 的数据,。