Los números tienen ADN como los humanos. El ADN de un número es su representación binaria. Recientemente surgió una nueva teoría: el padre de un número dado de ~32~ bits es el menor número de ~32~ bits mayor que tiene la misma cantidad de unos en su ADN.

Dado un entero positivo ~N~, encuentre el menor entero mayor que ~N~ que de acuerdo con esta teoría podría ser su padre.

Entrada

La entrada contendrá varias líneas, pero no más de ~75~. En cada línea, ~N~ estará entre ~1~ y ~10^9~, inclusive.

Salida

Para cada línea en la entrada, debe imprimir una línea con la representación decimal del padre de ~N~ (el número dado).

Ejemplo de Entrada

12
88
1024

Ejemplo de Salida

17
97
2048