思维题:
没有想到竟然可以这样做,看来数学功底还不够。
令:
a=n/x;
b=n/y;
c=n/z;
要使xyz最大,那么应该使abc最小。
又因为:1/a+1/b+1/c=1;有固定解。
可以解得三组解:
a=3,b=3,c=3; xyz=(n^3)/27
a=2,b=3,c=6; xyz=(n^3)/36
a=2,b=4,c=4; xyz=(n^3)/32
当n%3<mark>0时,应该选择第一组解,
当n%6</mark>0时,同样选择第一组解,n%6<mark>0,一定有n%3</mark>0。
当n%4==0时,选择第三组。
否则,输出-1。

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        if(n%3==0)
            printf("%lld\n",n*n*n/27);
        else if(n%4==0)
            printf("%lld\n",n*n*n/32);
        else
            puts("-1");
    }
    return 0;
}