#include <bits/stdc++.h>
using namespace std;
inline int pw(int a, int b) {
  int r = 1;
  for (; b; b >>= 1, a = 1ll * a * a % 1000000007)
    if (b & 1) r = 1ll * r * a % 1000000007;
  return r;
}
int main() {
  int q;
  cin >> q;
  while (q--) {
    int n, m = 0;
    cin >> n;
    for (int t = n; t; t >>= 1, m++)
      ;
    int ans = 0;
    for (int i = 0; i < m; i++)
      if (!(n >> i & 1)) ans |= 1 << i;
    if (!ans) {
      bool flag = 0;
      for (int i = 2; i * i <= n; i++)
        if (n % i == 0) {
          printf("%d\n", n / i);
          flag = 1;
          break;
        }
      if (!flag) puts("1");
    } else
      printf("%d\n", n + ans);
  }
  return 0;
}
