#include <bits/stdc++.h>
using namespace std;
long long int power(long long int a, long long int b) {
  long long int ans = 1;
  for (long long int i = 0; i < b; i++) {
    ans *= a;
  }
  return ans;
}
int main() {
  long long int T;
  cin >> T;
  long long int n;
  long long int k;
  for (long long int t = 0; t < T; t++) {
    cin >> n;
    k = 2;
    while (1) {
      if (n % (power(2, k) - 1) == 0) {
        cout << n / (power(2, k) - 1) << endl;
        break;
      }
      k++;
    }
  }
}
