#include <stdio.h>
 
#define F(T, suf) T f_##suf(T x)  \
{                                 \
  if (!x || x & 1)                \
    return x;                     \
                                  \
  T m = ~(T)0;                    \
  for (; m > x; m >>= 1);         \
  return x ^ (m<<1) ^ m;          \
}
 
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+CgojZGVmaW5lIEYoVCwgc3VmKSBUIGZfIyNzdWYoVCB4KSAgXAp7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAogIGlmICgheCB8fCB4ICYgMSkgICAgICAgICAgICAgICAgXAogICAgcmV0dXJuIHg7ICAgICAgICAgICAgICAgICAgICAgXAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAogIFQgbSA9IH4oVCkwOyAgICAgICAgICAgICAgICAgICAgXAogIGZvciAoOyBtID4geDsgbSA+Pj0gMSk7ICAgICAgICAgXAogIHJldHVybiB4IF4gKG08PDEpIF4gbTsgICAgICAgICAgXAp9CgpGKHVuc2lnbmVkLCB1KQpGKHVuc2lnbmVkIGxvbmcgbG9uZywgdWxsKQoKaW50IG1haW4oKQp7CiAgdW5zaWduZWQgeDsKCiAgd2hpbGUgKHNjYW5mKCIldSIsICZ4KSA9PSAxKQogICAgcHJpbnRmKCIldSAldVxuIiwgeCwgZl91KHgpKTsKCiAgdW5zaWduZWQgbG9uZyBsb25nIHkgPSAtMkxMVTsKICBwcmludGYoIiVsbHUgJWxsdVxuIiwgeSwgZl91bGwoeSkpOwogIAogIHJldHVybiAwOwp9Cg==

MAoxCjIKMwo0CjcKOAo5CjEwCjE0CjEyMzQ1CjEzMjQ1Ng==

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