题目描述

在一个圆形西瓜切面上切 $n$ 刀。每一刀都是一条完整的直线，且可以与之前的切线相交。

请计算通过合理安排每一刀的位置，最多能将西瓜切面分成多少块。

输入格式

第一行包含一个整数 $n$，表示切西瓜的刀数。

输出格式

输出一个整数，表示最多能得到的西瓜块数。

2

4

7

29

数据范围与提示

• $1 \le n \le 10^9$