题目背景

这是一个简单的数学问题，同时也在考核 int128 的使用方式，int128 需要自己编写输入和输出函数，不可使用 cin 、cout、scanf、printf 完成。具体内容看下方代码：

__int128 read() {
	__int128 res = 0; // 结果
	string s; cin >> s;	// 直接读取字符串即可
	for(int i = 0; i < s.size(); i++) {res *= 10, res += s[i] - '0';}	// 将字符串每一位处理出来记录在 res 中
	return res;	// 将结果返回出去
}

void print(__int128 num){	
	if(num > 9) print(num / 10);	// 递归输出知道结束。
	putchar(num % 10 + '0');	// 输出其实是以字符的方式输出的
}

题目描述

请同学们计算一下公式：

输入格式

输入一行。

一行输入一个正整数 $n$ 。

输出格式

输出一行。

输出 $\sum_{i = 1}^{n}{i^2}$ 的结果。

样例 #1

样例输入 #1

100

样例输出 #1

338350

样例 #2

样例输入 #2

999

样例输出 #2

332833500

样例 #3

样例输入 #3

3

样例输出 #3

14

提示

样例解释】：

【样例解释3】：$\sum_{i = 1}^{3}{i^2} = 1^2 + 2^2 + 3^2 = 1 + 4 + 9 = 14$ 。

数据范围】：

对于 $40\%$ 的数据 $1 \leq n \leq 10^3$ 。

对于 $70\%$ 的数据 $1 \leq n \leq 10^8$ 。

对于 $100\%$ 的数据 $1 \leq n \leq 10^{10}$ 。