#1814. 【入门】纸盒的最大体积是多少?

【入门】纸盒的最大体积是多少?

题目描述

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

纸盒体积为:

(n2m)×(n2m)×m(n-2m) \times (n-2m) \times m

其中 mm 为正整数,且裁剪后底面边长也必须为正整数。

输入格式

输入一行一个整数 nn,表示正方形纸板的边长。

输出格式

输出一行一个整数,表示纸盒的最大体积。

5
9

数据范围与提示

  • 3n10003 \le n \le 1000
  • mm 为正整数,且 n2m>0n-2m>0

来源

需要找规律的循环