题目描述
小明的侄子要过生日了,小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘米的包装纸即可?
输入格式
输入的第一行为一个正整数C,表示测试样例的组数。
每组输入是一个正整数N(1<=N<=1000),表示积木块的个数。
输出
对于每组输入,输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积。
样例输入
5
9
10
26
27
100
样例输出
30
34
82
54
130
#include<iostream>
using namespace std;
int main()
{
int t,n,min;
cin>>t;
while(t--)
{
cin>>n;
int i,j;
for(min=100000000,i=1;i<=n;i++)
for(j=i;j*i<=n;j++)
if(n%(j*i)==0)
{
int k=n/j/i;
int s=(i*j+i*k+j*k)*2;
if(s<min)
min=s;
}
cout<<min<<endl;
}
}