//Fahmidur Rahman Nafi 62 [i]
#include <bits/stdc++.h>
using namespace std;

long long int max_div(long long int num){
    //long long int largest = 1; 
    if (num % 2 == 0)
        return num / 2;
    for (long long int i = 2; i <= sqrt(num); i++){
        if (num % i == 0){
            return num / i ;
            //break;
        }
    }
    return 1;
}

int main() {
    long long int t;
    cin >> t;
    while (t--) {
        long long int n;
        cin >> n;
        cout << max_div(n) << endl;
    }
    return 0;
}