题目描述

多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1米/秒，每过一秒多多的飞行速度比上一秒的飞行速度快2米，问n秒后多多飞了多少米？

输入格式

输入一个整数n（0 < n <= 1000000），表示多多飞行的时间。

输出格式

输出多多飞行了多远。

样例输入

2

样例输出

4

样例解释

多多飞行2秒的过程如下： 第1秒的飞行速度为1米/秒，飞行距离为1米； 第2秒的飞行速度为1 + 2 = 3米/秒，飞行距离为3米； 总飞行距离为1 + 3 = 4米，因此输出4。

数据规模

0 < n <= 1000000