学妹的思考题

zhaoshu.cpp

#include <iostream>
using namespace std;

int main() {
	int T;
	cin >> T;
	while (T--) {
		int n;
		cin >> n;
		int max_xyz = -1;
		for (int x = 1; x < n; x++) {
			if (n % x == 0) {
				for (int y = x; y < n; y++) {
					if (n % y == 0) {
						int z = n - x - y;
						if (z == 0) {
							continue;
						}
						if (n % z == 0) {
							int xyz = x * y * z;
							if (xyz > max_xyz) {
								max_xyz = xyz;
							}
						}
					}
				}
			}
		}
		cout << max_xyz << endl;
	}
}