#include <iostream>

using namespace std;

int main() {
	unsigned long int k;
    while (cin >> k) {
     	cout <<  (k  ^ (k >> 1)) << endl;
    }
    return 0;
}