题目描述

给出一个序列 $T：4，5，7，8，10，11，13，14...$

输入整数 $n$，求这个序列前 $n$ 项的和。

样例

7

58

8

72

数据范围

对于 $30\%$ 的数据，$1≤n<300$ 且 $n$ 为偶数；

对于 $70\%$ 的数据，$1≤n<30000$；

对于 $100\%$ 的数据，$1≤n<10^9$。