← 返回题目列表

Codeforces · 1527/A

A. 然后有 K

中文机器翻译题面 查看原题

给定一个整数 $$$n$$$,找到满足以下条件的整数 $$$k$$$ 的最大值:

$$$n$$$ & ($$$n-1$$$) & ($$$n-2$$$) & ($$$n-3$$$) & ... ($$$k$$$) = $$$0$$$

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。

输出

对于每个测试用例,输出一个整数 - 所需的整数 $$$k$$$。

示例

输入 #1

3
2
5
17

输出 #1

1
3
15

注意

在第一个测试用例中,连续 & 运算给出 0 值的最大值是 1。

在第二个测试用例中,连续 & 运算给出 0 值的最大值是 3。大于 3 的值(例如 4)不会给出 & 和 0。

- $$$5 \, \& \, 4 \neq 0$$$,
- $$$5 \, \& \, 4 \, \& \, 3 = 0$$$.

因此,答案是 3。