#include <bits/stdc++.h>
using namespace std;
int T, n;

int solve(int n) {
	int p = -1;
	for (int i = sqrt(n); i >= 1; i--) {
		if (n % i == 0 && n / i >= 6) {
			return i;
		}
	}
	return p;
}

signed main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &n);
		printf("%d\n", solve(n));
	}
}
``