#include <bits/stdc++.h>

#define rep(i, a, b) for(int i = (a); i <= (b); i ++)
using std::cin, std::cout, std::cerr;
using ll = long long;

int main() {
    std::ios::sync_with_stdio(false);
    int T; cin >> T;
    while(T --) {
        ll x; cin >> x;

        auto check = [](ll x, ll m) {
            ll a = 1, b = 1;
            for(ll i = 2; i <= m; i ++) if(m % i == 0) {
                int cx = 0, cm = 0;
                while(x % i == 0) {
                    cx ++;
                    x /= i;
                }
                while(m % i == 0) {
                    cm ++;
                    m /= i;
                }
                a *= cx + 1;
                b *= cx + cm + 1;
            }
            return a * 2 == b;
        };

        for(ll i = 2; i <= 31; i ++) {
            if(check(x, i)) {
                cout << x * i << '\n';
                break;
            }
        }
    }
}