7109 - 乐高积木金字塔
时间限制 : 1 秒
内存限制 : 128 MB
王小明同学想要用正方形的乐高积木搭建一个金字塔,形状如下图所示:
![lADPDiQ3M-Wlv0zNA73NBP8_1279_957.jpg_720x720q90g.jpg?bizType=im](https://static.dingtalk.com/media/lADPDiQ3M-Wlv0zNA73NBP8_1279_957.jpg_720x720q90g.jpg?bizType=im)
因为相同颜色的积木不够多,所以金字塔内部是空心的,只有最下面一层是铺满的,请问想要搭建出一个层数为n的金字塔需要多少个积木?
输入
输入一行一个数字n(1<=n<=1,000,000)
输出
输出一行一个数字。
样例
输入
5
输出
50