#include<stdio.h>
int main()
{
int c,n,i,j,k,mini,s;
scanf("%d",&c);
while(c--)
{
scanf("%d",&n);
for(mini=100000000,i=1;i<=n;i++)
for(j=i;j*i<=n;j++)
if(n%(j*i)==0)
{
k=n/j/i;
s=(i*j+i*k+j*k)*2;
if(s<mini)
mini=s;
}
printf("%d\n",mini);
}
return 0;
}
/**************************************************************
Problem: 2122
User: admin
Language: C++
Result: Accepted
Time:8 ms
Memory:1144 kb
****************************************************************/