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

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

题目描述

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

纸盒体积为:

(n2m)imes(n2m)imesm(n-2m) imes (n-2m) imes m

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

输入格式

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

输出格式

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

5
9

数据范围与提示

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

来源

需要找规律的循环