#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int t;
  std::cin >> t;
  while (t > 0) {
    t--;
    long long int n;
    std::cin >> n;
    long long int ans;
    long long int p = 2;
    long long int d = pow(2, p) - 1;
    while (true) {
      if (n % d == 0) {
        ans = n / d;
        break;
      } else {
        p++;
        d = pow(2, p) - 1;
      }
    }
    std::cout << ans << "\n";
  }
  return 0;
}
