Preparing NOJ

小b的等式

1000ms 262144K

Description:

小b同学在家很无聊,所以他写了一个等式: $$$ \dfrac{1}{n}=\dfrac{1}{a \oplus b}+\dfrac{1}{b} $$$ (其中 $$$ \oplus $$$ 表示异或操作),现在小b同学给你一个正整数 $$$ n $$$ ,请你找到一个最大的整数 $$$ a $$$ ,使得存在 $$$ b $$$ ,能让上述等式成立。

Input:

第一行包括一个整数 $$$ T $$$ ,表示有 $$$ T $$$ 组数据( $$$ 1\leq T \leq 20 $$$ )。 接下来的 $$$ T $$$ 行,每行有一个整数 $$$ n $$$ ( $$$ 1 \leq n \leq 10^7 $$$ )。

Output:

对每组测试数据,在一行里打印最大的整数 $$$ a $$$ 。

Sample Input:

3
6
7
10

Sample Output:

45
48
101

Note:

例如:对于 $$$ n=6 $$$ ,最大的整数 $$$ a=45 $$$ ,存在 $$$ b=7 $$$ 使得等式成立,因为$$$a \oplus b= 45 \oplus 7=42,$$$ $$$\frac{1}{a \oplus b}+\frac{1}{b}=\frac{1}{42}+\frac{1}{7}=\frac{1}{6}=\frac{1}{n}$$$

Info

NOJ

Provider NOJ

Code NOJ2440

Tags

Submitted 28

Passed 12

AC Rate 42.86%

Date 02/16/2020 00:55:19

Related

Nothing Yet