Divide Number

Given integer $N$, you need to find four integers $A,B,C,D$, such that they’re all factors of $N (A|N, B|N, C|N, D|N)$, and $N = A+B+C+D$. Your goal is to maximize $A$ X $B$ X $C$ X $D$. ###Input format First line contains an integer $T(1≤T≤4⋅10^4)$, represents the number of test cases. Each of the next $T$ lines contains an integer $N (1≤N≤4⋅10^4), N^4$ will not exceed 64 bit integer). ###Outpu