#include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; vector get_primes(int n) { vector res; vector is_prime(n + 1, true); for (int i = 2; i <= n; i ++) { if (is_prime[i]) { res.push_back(i); for (int j = i + i; j <= n; j += i) { is_prime[j] = false; } } } return res; } vector> twin_primes(int n) { vector> res; vector primes = get_primes(n); for (int i = 0; i < primes.size() - 1; i ++) { if (primes[i + 1] - primes[i] == 2) { res.emplace_back(primes[i], primes[i + 1]); } } return res; } int main() { FAST_IO auto tp = twin_primes(1e7 + 1000); int T; cin >> T; for (int i = 0; i < T; i ++) { i64 N; cin >> N; int ok = -1; int ng = tp.size(); while (ng - ok > 1) { int mid = (ok + ng) / 2; if (tp[mid].first * tp[mid].second <= N) { ok = mid; } else { ng = mid; } } if (ok == -1) { cout << -1 << endl; continue; } cout << tp[ok].first * tp[ok].second << endl; } }