Harmonia Palíndromica Binária

Várias alternativas quânticas a algoritmos tradicionais vem sendo pesquisadas para resolver os mais diversos problemas. Usando portas lógicas quânticas, é possível ganhar desempenho em alguns tipos de tarefas específicas, levando a ganhos por exemplo em algoritmos de fatorização de números e busca em conjuntos de dados.

Shor está trabalhando em um algoritmo quântico para reconhecimento de palíndromos em sequências binárias. Para tanto, ele precisa gerar uma grande quantidade de exemplos, e decidiu que ele precisaria saber para um determinado inteiro positivo $X$ , qual seria o maior inteiro $Y$ menor ou igual a $X$ cuja representação em binário fosse palíndroma.

Shor tem muita experiência com algoritmos quânticos, mas está com dificuldade em fazer um algoritmo clássico que resolva esse problema, você pode ajudar?

A única linha de entrada contém o inteiro $X$ $(1 ≤ X ≤ 10^{18})$.

Seu programa deve produzir uma única linha com o inteiro $Y$ correspondente.