题目描述

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

输入格式

输入一个整数 $n$，表示多多飞行的时间。

输出格式

输出多多飞行了多远。

样例

2

4

提示

多多飞行 $2$ 秒的过程如下：

• 第 $1$ 秒的飞行速度为 $1$ 米/秒，飞行距离为 $1$ 米
• 第 $2$ 秒的飞行速度为 $1 + 2 = 3$ 米/秒，飞行距离为 $3$ 米
• 总飞行距离为 $1 + 3 = 4$ 米，因此输出 $4$

数据范围

• $0 < n \le 1000000$