题目背景

出题人:@

题目描述

steve给你一个平面，请问切$n$刀最多能切出多少部分？

输入

$n$

输出

输出答案

输入输出样例

3

7

这么切:

1\ 2  /3
----------
  \5 /
 4 \/  6
   /\
  / 7\

限制与提示

$n\le 10^9$