На космической станции используется система аварийной подсветки. Состояние ламп на панели кодируется одним положительным числом n.

Число переводят в двоичную запись без ведущих нулей. После этого система переключает каждую лампу на противоположное состояние:

• 0 превращается в 1,
• 1 превращается в 0.

Полученная двоичная запись снова рассматривается как число в десятичной системе.

Ваша задача — по заданному числу n определить результат такого переключения.

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

В единственной строке дано одно целое положительное число n.

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

Выведите одно целое число — результат инвертирования всех битов в двоичной записи числа n без ведущих нулей.

Примечание

Например, если n = 5, то его двоичная запись равна 101. После инвертирования получаем 010, что соответствует числу 2.

Пример 1

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

5

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

2

Пример 2

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

1

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

0

Ограничения

• 1 <= n < 2^31