Start: 2023-05-02 00:00:00

May day2

End: 2023-05-02 20:30:00
Now  2025-09-14 00:14:28  类型: IOI  状态: Ended 

P2. 摧毁车厢
Description

奥赛兰姆号。

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

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

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

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

Input

一行一个整数 n。

Output

一行一个整数为答案。

Examples

Input

3

Output

14

Input

5

Output

55
Hint

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

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit