题目描述

有一张圆形的大饼在砧板上，饼不能离开砧板，问切n刀最多能分成多少块。

输入格式

一个整数n(1≤n≤100)。

输出格式

一个整数，代表最多能分成多少块。

输入/输出样例

3

7

说明/提示

时间1000ms，内存256MiB