#include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <string>

using namespace std;

 

int main() {
    long long t;cin >> t;
    while(t--){
     long long n,flg=0;cin>>n;
     for(int i=n/2;i>=2;i--){
          if(n%i==0){
              cout << n/i << "\n"; 
              flg=1;
              break;
          }
     }
      if(flg==0)cout << 1 << "\n";    
     }
    
    return 0;
}