12002 - 计算累加和2

给定一个正整数 k ，请计算如下序列的和：

1 + 2 + 2 + 3 + 3 + 3 + 4 + 4 + 4 + 4 + \cdots + \underbrace{k + k + \cdots + k}_{k \text{ 次}}

即数字 i 连续出现 i 次，将所有出现的数字相加。等价于求：

S = 1^2 + 2^2 + 3^2 + \cdots + k^2

输入只有一行，包含一个整数 k （ 1 \le k \le 100000 ）。

输出一个整数，表示序列的和。

数据范围

• 1 \le k \le 100000
• 结果最大约为 \frac{k(k+1)(2k+1)}{6} ，当 k=100000 时约为 3.33 \times 10^{14} ，需使用 64 位整数（如 long long）。

入门教材