宁波2012-3 积木

【问题描述】 
味味有一个 A×B×C 的长方体积木，积木是有 1×1×1 的小积木块组成的。我们设定这个长方体的高为 A，宽为B，长为 C。(为方便起见，长方体的长不一定要比宽的数值大)。 
现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为 n，即 n=(A-1)×(B-2)×(C-2)。现在问你，被挖去小长方体后，原有长方体积木中剩下的 1×1×1的小积木块最少和最多分别是多少个。也就是说，在告诉你 n值的前提下，
求 min{A×B×C-n}和 max{A×B×C-n}。 
【输入】 
输入文件名为  block.in。  
输入共 1行，仅一个正整数n。 
【输出】 
输出文件名为  block.out。  
输出共 1行包含两个用空格隔开的正整数，依次表示最少剩余小积木块和最多剩余小积木块个
数。 
样例输入 Sample Input
 输入（一）
4
输入（二）
7
样例输出 Sample Output
 输出（一）
28 41
样例说明：
4=(2-1)×(4-2)×(4-2) 最少剩余的小积木块为2×4×4-4=28（此时 A，B，C值分别为 2，4，4） 
4=(5-1)×(3-2)×(3-2) 最多剩余的小积木块为5×3×3-4=41（此时 A，B，C值分别为 5，3，3）
输出（二）
47 65

对于20%的数据1 ≤n≤400 

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

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

var i,j,s:longint;max,min,n:qword;a:array[1..10000]of qword;begin  min:=maxlongint;  readln(n);  max:=8*n+9;  for i:=1 to trunc(sqrt(n)) do  if n mod i=0 then  begin    inc(s);    a[s]:=i;    if n div i<>i then    begin      inc(s);      a[s]:=n div i;    end;  end;  for i:=1 to s do  for j:=1 to s do  if(a[i]*a[j]*(n div a[i] div a[j])=n)  and((n div a[i] div a[j]+2)*(a[i]+2)*(a[j]+1)-n<min) then  min:=(n div a[i] div a[j]+2)*(a[i]+2)*(a[j]+1)-n;  write(min,' ',max);end.