using namespace std;
int gcd(int a, int b) {
	if (a % b == 0)return b;
	return gcd(b, a % b);
}
int dfs(int a, int b) {
	return (a * b) / gcd(a, b);
}
int main() {
	int t;
	while (cin >> t) {
		for (int i = 1; i <= t; i++) {
			long long  n;
			cin >> n;
			if (n == 1)cout << 1<<endl;
			else 
			cout << dfs(n,n-1)<< endl;
		}
	}
	return 0;
}```