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