B. Прекрасные делители
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Люба узнала о существовании прекрасных чисел. Число называется прекрасным, если в своей двоичной записи оно имеет сначала k + 1 единицу, а потом k нулей.

Примеры прекрасных чисел:

  • 12 (110);
  • 1102 (610);
  • 11110002 (12010);
  • 1111100002 (49610).

Более формально, число является прекрасным, если существует такое целое положительное k, что оно имеет вид (2k - 1) * (2k - 1).

У Любы есть число n, она хочет найти его максимальный прекрасный делитель. Помогите ей с этим!

Входные данные

В единственной строке входных данных задано целое число n (1 ≤ n ≤ 105) — число, для которого Люба хочет найти максимальный прекрасный делитель.

Выходные данные

В единственной строке выходных данных выведите единственное число — максимальный прекрасный делитель заданного числа. Очевидно, что он всегда существует.

Примеры
Входные данные
3
Выходные данные
1
Входные данные
992
Выходные данные
496