Descripción

Se te da como entrada un número entero \(n\) .

Escribe un programa que invierta los bits de ese número entero.

Por ejemplo, el número \(417\) en binario es \(110100001\). Al invertir los bits se obtiene \(100001011\), que equivale a \(267\) en decimal.

Límites

\((0 ≤ n ≤ 10^9)\)

Ejemplo

Entrada

417

Salida

267

Entrada

1024

Salida

1