#include<iostream>
using namespace std;
bool flag(int x)
{
	if(x<2)return false;
	for(int i=2;i<x;i++)if(x%i==0)return false;
	return true;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int d;
		int b,c;
		cin>>d;
		for(int i=d+1;1;i++)
			if(flag(i))
			{
				b=i;
				break;
			}
		for(int i=b+d;1;i++)
			if(flag(i))
			{
				c=i;
				break;
			}
		cout<<b*c<<endl;
	}
	return 0;
}
