7109 - 乐高积木金字塔

王小明同学想要用正方形的乐高积木搭建一个金字塔，形状如下图所示：

因为相同颜色的积木不够多，所以金字塔内部是空心的，只有最下面一层是铺满的，请问想要搭建出一个层数为n的金字塔需要多少个积木？

输入一行一个数字n（1<=n<=1,000,000）

输出一行一个数字。