#include<bits/stdc++.h>
#define REP(i,b,e) for(int i=b;i<e;i++)
using ll = int_fast64_t;

int main(){
	ll n;
	scanf("%ld", &n);
	ll cnt = __builtin_popcount(n);
	ll a = (1l << cnt) / 2, ans = 0;
	REP(i, 0, 60) if((n>>i)&1l) {
		if(a&1l) ans |= (1l<<i);
		a >>= 1;
	}
	printf("%ld\n", ans);
	return 0;
}