1 /*这个题目直接n^2枚举会超时的，所以我们换一种枚举方式，枚举一条棱的时候，让他的^3<=n，这样我们也能去到所有的边长，然后在内层循环中让他们分别做长宽高就可以了，复杂度O（n的三分之二次幂），因为B，C都是-2，所以互换没什么意思，干脆不换*/
2 #include<iostream>
3 using namespace std;
4 #include<cstdio>
5 #define ll long long
6 ll n,a,b,c;
7 ll minz=(1<<31)-1,maxz=0;
8 int main()
9 {
10 cin>>n;
11 for(a=1;a*a*a<=n;++a)
12 {
13 if(n%a==0)
14 {
15 for(b=1;a*b*b<=n;++b)
16 if(n%(a*b)==0)
17 {
18 c=n/(a*b);
19 minz=min(minz,(a+1)*(b+2)*(c+2));
20 minz=min(minz,(a+2)*(b+1)*(c+2));
21 minz=min(minz,(a+2)*(b+2)*(c+1));
22 maxz=max(maxz,(a+1)*(b+2)*(c+2));
23 maxz=max(maxz,(a+2)*(b+1)*(c+2));
24 maxz=max(maxz,(a+2)*(b+2)*(c+1));
25
26 }
27 }
28 }
29 cout<<minz-n<<" "<<maxz-n<<endl;
30 return 0;
31 }
