Дано целое число \(n\), найдите максимальное целое значение \(k\) такое, что следующие условие выполняется:
\(n\) & (\(n-1\)) & (\(n-2\)) & (\(n-3\)) & ... (\(k\)) = \(0\), где & обозначает
битовую операцию И.Выходные данные
Для каждого набора входных данных выведите единственное число — требуемое целое число \(k\).
Примечание
В первом примере максимальное значение, для которого операция & дает 0, это 1.
Во втором примере максимальное значение, для которого операция & дает 0, это 3. Никакое значение больше 3, например 4, не дает &, равное 0:
- \(5 \, \& \, 4 \neq 0\),
- \(5 \, \& \, 4 \, \& \, 3 = 0\).
Таким образом, ответ равен 3.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
5
17
|
1
3
15
|