#include <iostream>
using namespace std;
int main() {
unsigned long int k;
while (cin >> k) {
cout << (k ^ (k >> 1)) << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJdW5zaWduZWQgbG9uZyBpbnQgazsKICAgIHdoaWxlIChjaW4gPj4gaykgewogICAgIAljb3V0IDw8ICAoayAgXiAoayA+PiAxKSkgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9