#include<iostream>
#include<queue>
#include<vector>
using namespace std;
const int N = 1e6 + 5;
int T;
long long n, m;
bool vis[N];
int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%lld", &n);
		long long res = n;
		for(int i = 2 ; i <= 45; ++i)
			if (n % i != 0) {
				res *= i;
				break;
			}
		printf("%lld\n", res);
	}
	return 0;
}