小火龙发现现在家里有 $n$ 个糖果包装袋，它记得在第一天的时候买了 $x$ 个糖果，第二天买 $2x$, 第三天买 $4x$, 第 $k$ 天买 $2^{k−1} \times x$，但是现在你不记得 $x$ 和 $k$ 的具体的值了，你只知道他们是正整数而且 $k>1$ 。现在小火龙需要找到一个正整数 $x$ 满足 $x + 2x + 4x + \cdots + 2^{k−1} \times x = n (k > 1) $，保证至少存在一个这样的 $x$ 。

输入格式

第一行，输入一个整数 $t$ ($1 \leq t \leq 10^4$)，表示测试组数。

每组数据，输入一个整数 $n$ ($3 \leq n \leq 10^9$) 。

输出格式

对于每组数据输出一个正整数，输出 $x$ 的最大值。

数据范围

$1 \leq t \leq 10^4$，$3 \leq n \leq 10^9$

样例输入

7
3
6
7
21
28
999999999
999999984

样例输出

1
2
1
7
4
333333333
333333328

提示

子任务一：$30$分，满足 $1 \leq t \leq 10，3 \leq n \leq 10^3$；

子任务二：$30$分，满足 $1 \leq t \leq 100，3 \leq n \leq 10^5$；

子任务三：$40$分，满足 $1 \leq t \leq 10^4，3 \leq n \leq 10^9$。

第一组数据，$x=1,k=2$

第二组数据，$x=2,k=2$

第三组数据，$x = 1,k = 3$