3249 搭积木

 

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

 

 

 

题目描述 

Description

Petya有一个A×B×C的长方体积木，积木是有1×1×1的小积木块组成的。那么这个长方体的高为A，宽为B，长为C。(^-^哦亲，记住长方体的长不一定要比宽的数值大的哦)。

现在好玩Petya在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为n，即n=(A-1)×(B-2)×(C-2)。现在问你被挖去后剩下的1×1×1的积木块最少和最多分别是多少个。

求min{A×B×C-n}和max{A×B×C-n}

输入描述 

Input Description

输入共1行，仅一个正整数n。

输出描述 

Output Description

输出共1行包含两个用空格隔开的正整数，表示最小剩余积木块和最大剩余积木块个数。

样例输入 

Sample Input

7

样例输出 

Sample Output

47 65

数据范围及提示 

Data Size & Hint

对于20%的数据 n≤400

     对于50%的数据 n≤10^6

     对于100%的数据1 ≤ n≤10^9

 

分类标签 Tags 

#include
         
          #include
          
           #include
           
            using namespace std;long long mi=0x3f3f3f3f,ma=0;int main(){    long long n;cin>>n;    for(long long i=1;i*i*i<=n;i++){        if(n%i==0){            for(long long j=i,k;i*j*j<=n;j++){                if(n/i%j==0){                    k=n/i/j;                    mi=min(mi,(i+1)*(j+2)*(k+2));                    mi=min(mi,(i+2)*(j+1)*(k+2));                    mi=min(mi,(i+2)*(j+2)*(k+1));                    ma=max(ma,(i+1)*(j+2)*(k+2));                    ma=max(ma,(i+2)*(j+1)*(k+2));                    ma=max(ma,(i+2)*(j+2)*(k+1));                }            }        }    }    cout<
            
             <<" "<
             
              <