Problem2073--金字塔

2073: 金字塔

[Creator : ]
Time Limit : 18.000 sec  Memory Limit : 256 MiB

Description

Wangy在一个嘉年华游戏中,有一个庞大的保龄球瓶金字塔有2023行,按照规律编号。你扔一个球,它撞到一个编号为n^2的保龄球瓶,这会导致所有叠放在此瓶上方的瓶子倒下。例如,如果击中编号为9^2的瓶子,则会倒下9^2, 5^2,6^2等瓶子。此处n^2=n*n。


上图为砸到9^2号保龄球(红色为被击落的)

Input

一行一个整数 n(1<=n<=106),代表将扔到n^2号保龄球。

Output

输出一个整数,代表所有被击倒的保龄球上的数字之和。

Sample Input Copy

9

Sample Output Copy

156

HINT

第一个测试用例已经在描述中给出。所有倒下的保龄球上数字之和为1^2+2^2+3^2+5^2+6^2+9^2=1+4+9+25+36+81=156。
(当你看到这道题的时候,出题人已经在CET4考场里了睡着了。。。

Source/Category

admin