#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <queue>
#include <deque>
#include <iterator>
#include <list>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <limits>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include<iomanip>
#define endl "\n";
using namespace std;

bool isPrime(int n)  {
	if(n==1 ) return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}


int main(){
	
	int t;
	cin>>t;
	while(t--){
		long long int n , ans1  , ans2;
		cin>>n;
		int k = 1+n;
		while(true){
			if(isPrime(k)){
				ans1 = k;
				k = k + n;
				break;
			}
			k++;
		}
		
		while(true){
			if(isPrime(k)){
				ans2 = k;
				break;
			}
			k++;
		}

		cout<<ans1*ans2;	
			
		cout<<endl;
	}
	

  return 0;
}


