#include <bits/stdc++.h>
using namespace std;

int main() {
    int a[40000];
    memset(a,0,sizeof(a));
    int x;
    
    vector<int> v;
    
    for(int i=2;i<=40000;i++){
        if(a[i]==0){
            v.push_back(i);
            x=1;
            while(i*x<=40000){
                a[i*x]=1;
                x++;
            }
        }
    }
    
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int w=1,ans=1,f=0;
        
        for(int i=0;i<v.size();i++){
            if(f==2){
                break;
            }
            if(v[i]-w >= n){
                ans*=v[i];
                w=v[i];
                f++;
            }
        }
        
        cout<<ans<<"\n";
    }
    
    return 0;
}