CF1343A.Candies

Recently Vova found $n$ candy wrappers. He remembers that he bought $x$ candies during the first day, $2x$ candies during the second day, $4x$ candies during the third day, $\dots$, $2^{k-1} x$ candies during the $k$-th day. But there is an issue: Vova remembers neither $x$ nor $k$ but he is sure that $x$ and $k$ are positive integers and $k \gt 1$.

Vova will be satisfied if you tell him any positive integer $x$ so there is an integer $k \gt 1$ that $x + 2x + 4x + \dots + 2^{k-1} x = n$. It is guaranteed that at least one solution exists. Note that $k \gt 1$.

You have to answer $t$ independent test cases.

最近，Vova 找到了 $n$ 张糖纸。他记得自己第一天买了 $x$ 颗糖，第二天买了 $2x$ 颗糖，第三天买了 $4x$ 颗糖，……，第 $k$ 天买了 $2^{k-1} x$ 颗糖。但这里有个问题：Vova 既不记得 $x$ 也不记得 $k$，但他确信 $x$ 和 $k$ 均为正整数，且 $k \gt 1$。

只要您能告诉 Vova 任意一个正整数 $x$，使得存在某个整数 $k \gt 1$ 满足 $x + 2x + 4x + \dots + 2^{k-1} x = n$，他就满意了。题目保证至少存在一个解。注意：$k \gt 1$。

您需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Then $t$ test cases follow.

The only line of the test case contains one integer $n$ ($3 \le n \le 10^9$) — the number of candy wrappers Vova found. It is guaranteed that there is some positive integer $x$ and integer $k \gt 1$ that $x + 2x + 4x + \dots + 2^{k-1} x = n$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例仅一行，包含一个整数 $n$（$3 \le n \le 10^9$），表示沃瓦找到的糖果包装纸数量。题目保证存在某个正整数 $x$ 和整数 $k \gt 1$，使得 $x + 2x + 4x + \dots + 2^{k-1} x = n$。

Print one integer — any positive integer value of $x$ so there is an integer $k \gt 1$ that $x + 2x + 4x + \dots + 2^{k-1} x = n$.

输出一个整数——任意满足条件的正整数 $x$，使得存在整数 $k \gt 1$，使得 $x + 2x + 4x + \dots + 2^{k-1} x = n$。

In the first test case of the example, one of the possible answers is $x=1, k=2$. Then $1 \cdot 1 + 2 \cdot 1$ equals $n=3$.

In the second test case of the example, one of the possible answers is $x=2, k=2$. Then $1 \cdot 2 + 2 \cdot 2$ equals $n=6$.

In the third test case of the example, one of the possible answers is $x=1, k=3$. Then $1 \cdot 1 + 2 \cdot 1 + 4 \cdot 1$ equals $n=7$.

In the fourth test case of the example, one of the possible answers is $x=7, k=2$. Then $1 \cdot 7 + 2 \cdot 7$ equals $n=21$.

In the fifth test case of the example, one of the possible answers is $x=4, k=3$. Then $1 \cdot 4 + 2 \cdot 4 + 4 \cdot 4$ equals $n=28$.

在示例的第一个测试用例中，一个可能的答案是 $x=1, k=2$。此时 $1 \cdot 1 + 2 \cdot 1$ 等于 $n=3$。

在示例的第二个测试用例中，一个可能的答案是 $x=2, k=2$。此时 $1 \cdot 2 + 2 \cdot 2$ 等于 $n=6$。

在示例的第三个测试用例中，一个可能的答案是 $x=1, k=3$。此时 $1 \cdot 1 + 2 \cdot 1 + 4 \cdot 1$ 等于 $n=7$。

在示例的第四个测试用例中，一个可能的答案是 $x=7, k=2$。此时 $1 \cdot 7 + 2 \cdot 7$ 等于 $n=21$。

在示例的第五个测试用例中，一个可能的答案是 $x=4, k=3$。此时 $1 \cdot 4 + 2 \cdot 4 + 4 \cdot 4$ 等于 $n=28$。