题目描述

在一张尺寸为 $n \times n$ 厘米的正方形硬纸板的四个角上，分别裁剪掉一个 $m \times m$ 厘米的小正方形，就可以做成一个无盖纸盒，请问这个无盖纸盒的最大体积是多少？

立方体的体积 $V = \text{底面积} \times \text{高}$。

比如：$n = 5$，那么裁掉的小正方形的尺寸可能是 $1$ 厘米、$2$ 厘米：

• 如果裁掉 $1$ 厘米的四个小正方形，得到纸盒的体积 $= (5-2) \times (5-2) \times 1 = 9$ 立方厘米；
• 如果裁掉 $2$ 厘米的四个小正方形，得到纸盒的体积 $= (5-4) \times (5-4) \times 2 = 2$ 立方厘米。

因此，裁掉边长为 $1$ 的四个小正方形得到的纸盒体积最大，最大体积为 $9$ 立方厘米。

输入格式

输入一个整数 $n$，代表正方形纸板的边长。

输出格式

输出纸盒的最大体积。

样例

5

9

来源

需要找规律的循环