#include <bits/stdc++.h>

using namespace std;

#define int long long

const int N=1e6+5;

bool prime[N];

void sieve(){

    memset(prime,true,sizeof(prime));

    prime[1]=prime[0]=false;

    for(int i=2;i*i<=N-5;i++){

        if(prime[i]){

            for(int j=i*i;j<=N-5;j+=i){

                prime[j]=false;

            }

        }

    }

}

int solve(int n){

    int ans=1;

    for(int i=1;i*i<=n;i++){

        if(n%i==0){

            if(i!=n/i&&prime[n/i]){

                ans=max(ans,n/i);

            }

            if(prime[i])

            ans=max(ans,i);

        }

    }

    return ans;

}

signed main(){

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    sieve();

    int t;

    cin>>t;

    while(t--){

        int n;

        cin>>n;

        cout<<solve(n)<<"\n";

    }

}

#include <bits/stdc++.h>
using namespace std;
const int n1=1e6+5;
bool ok[n1];
void s1() {
memset(ok,true,sizeof(ok));
ok[0]=ok[1]=false;
for (int i=2;i*i<=n1;++i)
if (ok[i])
for (int j=i*i;j<n1;j+=i)
ok[j]=false;
}
long long s2(long long n2) {
for (long long i=sqrt(n2);i>=1;--i)
if (n2%i==0)
if (ok[n2/i]) return n2/i;
else if (ok[i]) return i;
return 1;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
s1();
int t;
cin>>t;
while (t--) {
long long n2;
cin>>n2;
cout<<s2(n2)<<"\n";
}
}