开始: 2023-05-02 00:00:00

May day2

结束: 2023-05-02 20:30:00
当前  2025-01-24 17:39:57  类型: IOI  状态: 已经结束 

P2. 摧毁车厢
描述

奥赛兰姆号。

“轰!”车厢再一次发出惊天的巨响,一段车厢又断裂开来,接着惯性在轨道上滑动了一会,缓缓停住了。

人形生物体紧跟在车厢后面,紧紧地追着……

人形生物体有 n 次进攻。第 i 次进攻会摧毁 i ^ 2 节车厢。

问所有进攻一共会摧毁多少节车厢。

输入

一行一个整数 n。

输出

一行一个整数为答案。

样例

输入

3

输出

14

输入

5

输出

55
提示

对于 100% 的数据,1 ≤ n ≤ 10^{300}

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交