Время: 1 сек.
Память: 16 Мб
Сложность: 25%

Целое положительное число m записывается в двоичной системе счисления, разряды (в этой записи) переставляются в обратном порядке и число переводится в десятичную систему счисления. Получившееся число принимается за значение функции B(m).

Требуется написать программу, которая для заданного m вычислит B(m).

Входной файл input.txt содержит натуральное число m (m ≤ 10⁹).

В выходной файл output.txt выведите значение B(m).