贝壳找房换了一个全新的办公室，每位员工的物品都已经通过搬家公司打包成了箱子，搬进了新的办公室了，所有的箱子堆放在一间屋子里（这里所有的箱子都是相同的正方体），我们可以把这堆箱子看成一个 x*y*z 的长方体。
贝壳找房的leader觉得所有的箱子放在一间房子里有点太挤了，不方便每个员工搬运自己的物品，于是又让搬家公司把这堆箱子的前面、后面、左边、右边、顶上各取走了一层放到其他屋子里。
当搬家公司搬完物品之后，贝壳找房的leader知道剩下了多少个箱子，但是不知道搬家公司又搬运了多少个箱子，那么请问搬家公司最少和最多搬走了多少个箱子？
输入格式
第一行一个整数 TT，表示数据组数。
每组数据中，一个正整数 n,n 代表剩余箱子的数目。
输出格式
输出 TT 行，每行两个正整数 min,max,其中min,max分别代表最少和最多搬走的箱子数。
数据范围
n<=10^6
样例输入
2
4
100
样例输出
28 41
145 809
参考代码::
#include<iostream>
#define INF 0x3fffffff
using namespace std;
int main()
{
int n;
cin>>n;
int num;
while(n--)
{
cin>>num;
int mi=INF,ma=0;//mi,ma分别表示所求的最小，最大值
for(int i=1;i*i*i<=num;i++)//i代表现在的长方体最小的那条边
{
if(num%i)continue;
for(int j=i;j*j<=num;j++)//j代表现在的长方体中间的（第二长）那条边
{
if(num%j)continue;
if(num%(i*j)==0)
{
int t=num/(i*j);//则t是当前考虑的长方体的第三条边（最长边）
//由于i,j,t三者都分别有可能是长，宽和高，因此对不同情况分别考虑，每次都更新mi,ma
mi=min(mi,(i+1)*(j+2)*(t+2));
ma=max(ma,(i+1)*(j+2)*(t+2));
mi=min(mi,(i+2)*(j+1)*(t+2));
ma=max(ma,(i+2)*(j+1)*(t+2));
mi=min(mi,(i+2)*(j+2)*(t+1));
ma=max(ma,(i+2)*(j+2)*(t+1));
}
}
}
cout<<mi-num<<" "<<ma-num<<endl;
}
return 0;
}