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

int main(){
  int t;
  cin >> t;
  while (t--){
    int n, ans = 1;
    cin >> n;
    for (int i = 2; i * i <= n; i++){
      if (n % i == 0){
        ans = max({ans, n / i, (n / (n / i))});
      }
    }
    cout << ans << endl;
  }
}