问题2073--金字塔

2073: 金字塔

[命题人 : ]
时间限制 : 18 sec  内存限制 : 256 MB

提交

题目描述

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


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

输入

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

输出

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

样例输入 Copy

9

样例输出 Copy

156

提示

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