1290: 分蛋糕

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:565 Solved:140

Description

lcf今天过生日,他非常土豪,买了一个巨大的蛋糕。由于来庆祝生日的人很多,他需要将这个蛋糕分成若干块(对大小没要求)。

由于他有点懒,每用刀切一次蛋糕都希望分成尽可能多的份数。

现在请你帮他计算,一共切n刀,蛋糕能分成多少块

只能在蛋糕的圆形平面内切分,且不能移动蛋糕

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

一个正整数N,1<=n<=100

Output

一个正整数,表示最多能切分的蛋糕块数

Sample Input Copy

2

Sample Output Copy

4

HINT

2刀最多能将一个蛋糕分成4块