#451. 累加求和

累加求和

题目描述

阅读下面的 C++ 程序:

int s = 0;
for (int i = 1; i <= 5; i++)
    s += i * 2;
cout << s;

该程序会输出 30。现在把程序中的 5 换成从输入读入的正整数 nn,即计算并输出

1×2+2×2++n×21\times 2 + 2\times 2 + \cdots + n\times 2

的值。

输入格式

一行,一个正整数 nn

输出格式

一行,一个整数,表示 2×(1+2++n)2\times(1+2+\cdots+n) 的值。

样例

输入:

5

输出:

30

数据范围

1n1091 \le n \le 10^9,结果不超过 1018+10910^{18}+10^9,请使用 64 位整数运算。