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

void solve(){
    int n; cin>>n;
    int ans = 1;
    for(int i=2; i*i<=n; i++){
        if(n%i == 0) ans = max(ans, n/i);
    }

    cout<<ans<<"\n";

    return;

}

int main(){   
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t; cin>>t;

    while(t--){
        solve();
    }

    return 0;

}