#include <bits/stdc++.h>

using namespace std;

int main()
{
    int d,t,i,j,c,c2,n,n2;
    cin>>t;
    bool f;

    for(j=0;j<t;j++)
    {
        cin>>d;
        c=d+1;

        while(true)
        {

            c2=sqrt(c);
            f=true;
            for(i=2;i<=c2;i++)
            {
                if(c%i==0)
                {
                    f=false;
                    i=c2;
                }
            }
            if(f==true) break;
            c++;
        }
        n=c+d;
        while(true)
        {

            n2=sqrt(n);
            f=true;
            for(i=2;i<=n2;i++)
            {
                if(n%i==0)
                {
                    f=false;
                    i=n2;
                }
            }
            if(f==true) break;
            n++;
        }
        cout<<c*n<<endl;
    }
    return 0;
}
