#include <bits/stdc++.h>
#define debug(x) (cout<<'['<<(#x)<<':'<<(x)<<']'<<'\n')
using namespace std;

int main(){
    ios::sync_with_stdio(0), cin.tie(0);

    int tt;
    cin>>tt;
    while(tt--){
        int n;
        cin>>n;
        vector<int> div;
        set<int> s;
        for(int i=1; i*i<=n; i++){
            if(n%i==0){
                div.push_back(i);
                if(i!=n/i) div.push_back(n/i);
            }
        }
        int res=-1;
        sort(div.begin(),div.end());
        for(int i=0; i<div.size(); i++) s.insert(div[i]);
        for(int i=0; i<n; i++){
            for(int j=i; j<n; j++){
                int k=n-div[i]-div[j];
                if(s.count(k)){
                    res=max(res,div[i]*div[j]*k);
                }
            }
        }
        cout<<res<<'\n';
    }
    return 0;
}