408744: GYM103286 H Рудольф и двоичная загадка Леонардо

H. Рудольф и двоичная загадка Леонардоограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод...листе мы видим несколько диаграмм, а рядом текст, написанный в традиционном для Леонардо «зеркальном» стиле, справа налево...— Чарльз Николл, Леонардо да Винчи. Загадки гения

Рудольф — большой фанат Леонардо да Винчи. Леонардо да Винчи оставил огромное наследие, намного опередившее его время. Свои записи гений оставлял в оригинальной технике, которую решил изучить и исследовать Рудольф. Он выяснил, что великий Леонардо представлял числа в «зеркальной» двоичной записи, переводя затем обратно в десятичную систему.

Рудольф хочет дешифровать все имеющиеся у него записи Леонардо и просит вас помочь ему, а именно, написать программу, которая выводит число, двоичная запись которого выглядит зеркальным отражением двоичной записи заданного числа.

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

Единственная строка входных данных содержит единственное целое положительное число $$$X$$$ $$$(1 \le X \le 10^9)$$$.

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

Выведите целое положительное число в десятичной системе счисления, двоичная запись которого выглядит зеркальным отражением двоичного представления заданного числа.

ПримерВходные данные

13

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

11