Недавно Люба узнала о существовании прекрасных чисел. Число называется прекрасным, если в своей двоичной записи оно имеет сначала k + 1 единицу, а потом k нулей.
Примеры прекрасных чисел:
- 12 (110);
- 1102 (610);
- 11110002 (12010);
- 1111100002 (49610).
Более формально, число является прекрасным, если существует такое целое положительное k, что оно имеет вид (2k - 1) * (2k - 1).
У Любы есть число n, она хочет найти его максимальный прекрасный делитель. Помогите ей с этим!
Выходные данные
В единственной строке выходных данных выведите единственное число — максимальный прекрасный делитель заданного числа. Очевидно, что он всегда существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
1
|
|
2
|
992
|
496
|