/**
 *  written by Binoy Barman .
**/

#include<bits/stdc++.h>
using namespace std;
#define nl '\n'
#define all(v) v.begin(), v.end()
#define Too_Many_Jobs int tts, tc = 1; cin >> tts; hell: while(tts--)
#define Dark_Lord_Binoy ios_base::sync_with_stdio(false); cin.tie(NULL);

#ifdef LOCAL
#include "unravel.hpp"
#else
#define dbg(...) 42
#endif
#define ll long long

template<typename T> vector<T> divisors(T n) {
    vector<T> divs;
    for(T i = 1; i * i <= n; i++) {
        if(n % i == 0) {
            if(n / i == i) divs.push_back(i);
            else {
                divs.push_back(i);
                divs.push_back(n / i);
            }
        }
    }
    sort(divs.begin(), divs.end()); 
    return divs;
}

int32_t main() {
Dark_Lord_Binoy
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    Too_Many_Jobs {
        int n;
        cin >> n;
        vector<int> d = divisors(n);
        int x = d.size() == 2 ? n : d[d.size() - 2];
        cout << n / x << nl;
    }

    return 0;
}