#B4136. [信息与未来 2016] 数列求和

[信息与未来 2016] 数列求和

题目描述

小明写出了一个数列,第 iiaia_i 的值为 i2i^2。数列从第一项 (i=1)(i=1) 开始如下:1,4,9,16,25,1,4,9,16,25,\dots,编程求出这个数列前 nn 项的和。

输入格式

一行,一个整数 nn

输出格式

一行,一个整数:a1+a2++ana_1+a_2+\dots+a_n 的值。

6
91
987
320988850

提示

1n10121\leq n \leq 10^{12}

本题相较于原题数据有所加强,使用 C++ 的 long long 无法通过 100%100\% 数据,你或许需要使用 unsigned __int128

本题原始满分为 10pts10\text{pts}