İkilik palindromlar

Sizin tapşırığınız n-dən kiçik olmayan ən kiçik ikili palindromu müəyyənləşdirməkdir. İkili palindrom, ikili say sistemində həm sağdan sola, həm də soldan sağa eyni şəkildə oxunan bir rəqəmdir. Məsələn, 5, 7, 9 və 21 rəqəmləri ikili palindromlardır, lakin 4, 10 və 11 rəqəmləri belə deyil.

Giriş məlumatları:

Birinci sətirdə bir rəqəm verilir: n.

Çıxış məlumatları:

Tək bir sətirdə n-dən kiçik olmayan ən kiçik ikili palindromu yazdırın.

Qiymətləndirmə:

40% - n ≤ 10^5

60% - n ≤ 10^{18}