#1124. 纸盒的最大体积是多少?

纸盒的最大体积是多少?

描述

在一张尺寸为nn×\timesnn厘米的正方形硬纸板的四个角上,分别裁剪掉一个mm×\timesmm厘米的小正方形,就可以做成一个无盖纸盒,请问这个无盖纸盒的最大体积是多少? (立方体的体积v=v =底面积×\times高) 比如:n=5n = 5,那么裁掉的小正方形的尺寸可能是11厘米、22厘米 如果裁掉11厘米的四个小正方形,得到纸盒的体积=(52)×(52)×1=9= (5 - 2) \times (5 - 2) \times 1 = 9立方厘米 如果裁掉22厘米的四个小正方形,得到纸盒的体积=(54)×(54)×2=2= (5 - 4) \times (5 - 4) \times 2 = 2立方厘米 因此,裁掉边长为11的四个小正方形得到的纸盒体积最大,最大体积为99(立方厘米) (7.17.1

输入

一个整数nn,代表正方形纸板的边长。

输出

纸盒的最大体积。

样例

5
9