import java.util.*;

public class Main{
    public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    int C = in.nextInt();
    for(int n = 1;n<=C;n++){
        int N = in.nextInt();
        int a = 1, b = N;
        int result = 2147483647;
        for(int i = 1;i<=N;i++)
        {
            for(int j = i;j*i<=N;j++)
            {
                if(N%(i*j)==0)
                {
                    int k = N/i/j;
                    int area = (i*j+i*k+j*k)*2;
                    if(area<result)
                    result = area;
                }
            }
        }
        if(N==0) result = 0;
        System.out.println(result);
    }
}
}
/**************************************************************
	Problem: 2122
	User: admin
	Language: Java
	Result: Accepted
	Time:638 ms
	Memory:40108 kb
****************************************************************/