题目描述
Wangy在一个嘉年华游戏中,有一个庞大的保龄球瓶金字塔有2023行,按照规律编号。你扔一个球,它撞到一个编号为n^2的保龄球瓶,这会导致所有叠放在此瓶上方的瓶子倒下。例如,如果击中编号为9^2的瓶子,则会倒下9^2, 5^2,6^2等瓶子。此处n^2=n*n。
上图为砸到9^2号保龄球(红色为被击落的)
输入
一行一个整数 n(1<=n<=106),代表将扔到n^2号保龄球。
输出
输出一个整数,代表所有被击倒的保龄球上的数字之和。
提示
第一个测试用例已经在描述中给出。所有倒下的保龄球上数字之和为1^2+2^2+3^2+5^2+6^2+9^2=1+4+9+25+36+81=156。
(当你看到这道题的时候,出题人已经在CET4考场里了睡着了。。。