#HT1019. 切蛋糕

切蛋糕

题目描述

禾木买了一块长方形蛋糕,他希望对这个蛋糕切 nn 刀,但是每次都只能沿着与长方形的长或宽平行的方向切。问:最多能将蛋糕切成多少块?

输入格式

输入共一行,包含一个整数 n(1n100)n(1 \le n \le 100)

输出格式

输出共一行,包含一个整数,表示蛋糕最多能够被切成多少块。

样例

1
2
3
6

样例解释

  • 样例1中,无论是与长或宽平行切一刀,都只能分成 22 块;
  • 样例2中,可以选择与长平行切两刀、与宽平行切一刀,或者与宽平行切两刀、与长平行切一刀,都能够切成 66 块。

数据范围

对于 100%100\% 的数据,1n1001 \le n \le 100