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

bool snt(int32_t n){
    if (n<2) return false;
    for (int i=2;i<=sqrt(n);i++){
        if(n%i==0) return false;
    }return true;
}

int main(){
    long long T;
    int32_t n;
    cin>>T;
    for (int i=0;i<T;i++){
        cin >> n;
        int s;
        if (snt(n)) cout<<n;
        else{
            for (int i=n/2;i>1;i--){
                if (snt(i) && n%i==0){
                    cout<<i;
                    break;
                }
            }
        }
    }
    //meothinhle
    return 0;
}

#include <iostream>
#include <cmath>
#include <cstdint>
using namespace std;

int main(){
    int64_t t;cin>>t;
    while(t--){
        int64_t n;cin>>n;
        bool p=n>1;
        for(int64_t i=2;p&&i<=sqrt(n);++i)
            if(n%i==0)p=false;
        if(p)cout<<n<<endl;
        else{
            int64_t l=1;
            for(int64_t i=n/2;i>1;--i){
                bool q=true;
                if(n%i==0){
                    for(int64_t j=2;q&&j<=sqrt(i);++j)
                        if(i%j==0)q=false;
                    if(q){l=i;break;}
                }
            }
            cout<<l<<endl;
        }
    }
    return 0;
}