贝壳找房换了一个全新的办公室，每位员工的物品都已经通过搬家公司打包成了箱子，搬进了新的办公室了，所有的箱子堆放在一间屋子里（这里所有的箱子都是相同的正方体），我们可以把这堆箱子看成一个 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;

}