#include <bits/stdc++.h>
#include <math.h>
#include <string.h>

using namespace std;

#define lli long long int

lli a[100001];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("test.in", "r", stdin);
        freopen("test.out", "w", stdout);
    #endif

    lli t, i, n, d, j;

    for(i=2; i<=100000; i++)
    {
        if(a[i]==0)
        {
            for(j=i*i; j<=100000; j+=i)
            {
                a[j]++;
            }
        }
    }
    cin >> t;

    while(t--)
    {
        cin >> d;
        lli x, y, f=0;

        for(i=1+d; 1; i++)
        {
            if(a[i]==0)
            {
                x=i;
                break;
            }
        }
        for(i=x+d; 1; i++)
        {
            if(a[i]==0)
            {
                y=i;
                break;
            }
        }
        cout << x*y << endl;
              
    }
    
    cerr << (float)clock() / (float)CLOCKS_PER_SEC << " sec" << endl;
    return 0;
}