#include <bits/stdc++.h>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t--){
		long long n;
		cin >> n;
		for(int j = 2;j < n; j++){
			long long res = pow(2,j) - 1;
			if(n % res == 0){
				cout << n/res << '\n';
				break;
			}
		}
	}
}
