// BISMILLAH

#include "bits/stdc++.h"

#define fastIO std::ios::sync_with_stdio(0);std::cin.tie(0)
#define ll long long int
#define flush fflush(stdout)
// #define int ll

using pii = std::pair<int,int>;

const int MOD = 1000000007;
// const int MOD = 998244353;
const int mxN = 500005, inf = 1000000005;

signed main() {
	// fastIO;
	int testCases=1;
	scanf("%lld",&testCases);
	// std::cin >> testCases;
	
	for (int T = 1; T <= testCases; T++) {
        int N;
        scanf("%d", &N);
        if (N&1) {
            int div = N;
            for (int i = 3; i*i <= N; i += 2) {
                if (N%i == 0) {
                    div = i;
                    break;
                }
            }
            printf("%d\n", N / div);
        } else {
            printf("%d\n", N / 2);
        }
    }
	
	return 0;
}

/*

*/