HDU6298Maximum Multiple

给定一个数n，用n的3个因子相加等于n，并且乘积最大。

打表找规律。

当n%3==0时，乘积=n*n*n/27;

当n%4==0时，乘积=n/4*n/4*n/2=n*n*n/32;

其它均为-1.

#include<cstdio>
#include<iostream>
#define LL long long
int n, m, T;
LL ans;
int main(){
	scanf("%d", &T);
	for (int i = 1; i <= T; i++){
		scanf("%d", &n); 
		if(n % 3 == 0) {
		    printf("%lld\n", (LL)n * n * n / 27);
		    continue;
	    }
		if(n % 4 == 0) {
		    printf("%lld\n", (LL)n * n * n / 32);
		    continue;
		}
		printf("-1\n");
	}
}