#include <stdio.h>
 
#define F(T, suf) T f_##suf(T x)  \
{                                 \
  if (!x || x & 1)                \
    return x;                     \
                                  \
  for (unsigned i=0; ; ++i)       \
    if ((x>>i) == 1)              \
      return x ^ (x>>i<<i) | 1;   \
}
 
F(unsigned, u)
F(unsigned long long, ull)
 
int main()
{
  unsigned x;
 
  while (scanf("%u", &x) == 1)
    printf("%u %u\n", x, f_u(x));
 
  unsigned long long y = -2LLU;
  printf("%llu %llu\n", y, f_ull(y));
 
  return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIEYoVCwgc3VmKSBUIGZfIyNzdWYoVCB4KSAgXAp7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAogIGlmICgheCB8fCB4ICYgMSkgICAgICAgICAgICAgICAgXAogICAgcmV0dXJuIHg7ICAgICAgICAgICAgICAgICAgICAgXAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAogIGZvciAodW5zaWduZWQgaT0wOyA7ICsraSkgICAgICAgXAogICAgaWYgKCh4Pj5pKSA9PSAxKSAgICAgICAgICAgICAgXAogICAgICByZXR1cm4geCBeICh4Pj5pPDxpKSB8IDE7ICAgXAp9CgpGKHVuc2lnbmVkLCB1KQpGKHVuc2lnbmVkIGxvbmcgbG9uZywgdWxsKQoKaW50IG1haW4oKQp7CiAgdW5zaWduZWQgeDsKCiAgd2hpbGUgKHNjYW5mKCIldSIsICZ4KSA9PSAxKQogICAgcHJpbnRmKCIldSAldVxuIiwgeCwgZl91KHgpKTsKCiAgdW5zaWduZWQgbG9uZyBsb25nIHkgPSAtMkxMVTsKICBwcmludGYoIiVsbHUgJWxsdVxuIiwgeSwgZl91bGwoeSkpOwogIAogIHJldHVybiAwOwp9Cg==

MAoxCjIKMwo0CjcKOAo5CjEwCjE0CjEyMzQ1CjEzMjQ1Ng==

0
1
2
3
4
7
8
9
10
14
12345
132456