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

int main() {
    int T;
    cin >> T;
    while (T--) {
        long long X;
        cin >> X;
        for(int i = 2; i <= 100; i++) {
            if(X%i) {
                cout << X*i << endl;
                break;
            }
        }
    }
}