当前没有测试数据。

题目描述

炎热的夏天来了，小 $A$ 买了半个西瓜，打算和信奥班的同学们一起分享。

老师借给了小 $A$ 一把锋利的西瓜刀，小 $A$ 可以借助这把西瓜刀，每次在西瓜的圆形切面上，完整且不弯曲的切一刀。

假设西瓜无限大，因此可以在这个圆形切面上无限切，请问小 $A$ 切了 $n$ 刀后，可以 最多 得到多少片西瓜。

下图给出了小 $A$ 同学分别切 $1$ 刀、$2$ 刀、$3$ 刀可以得到最多西瓜数的切法。

输入格式

一行一个整数 $n$，表示切西瓜的次数。

输出格式

一行一个整数，表示最多能切出多少片西瓜。

样例

输入

2

输出

4

输入

7

输出

29

数据范围

对于 $30\%$ 的数据，$n \le 3$。

对于另外 $40\%$ 的数据，$n \le 10^5$。

对于另外 $30\%$ 的数据，$n \le 10^9$。