题目描述

小蓝是一个很会利用时间的学生，她经常晚上吃过饭后一边思考问题一边散步。由于要思考的问题越来越多，她散步时也越来越慢。

她总结出一个规律：散步时第一步走 $n$ 厘米，第二步走 $n-1$ 厘米，以后每步比前一步少 $1$ 厘米，直到下一步长度为 $0$ 时停止。

现在给出小蓝第一步走的长度 $n$ 厘米，请你计算她这次散步一共走了多少厘米。

例如，当 $n=3$ 时，她依次走 $3$ 厘米、$2$ 厘米、$1$ 厘米，共走 $3+2+1=6$ 厘米。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示散步的总距离。

样例

3

6

数据范围与提示

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

来源

简单循环