#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 = 0;
	REP(i, 0, 60) cnt += ((n>>i)&1);
	ll a = (1 << cnt) / 2, ans = 0;
	REP(i, 0, 60) if((n>>i)&1) {
		if(a&1) ans |= (1<<i);
		a >>= 1;
	}
	printf("%ld\n", ans);
	return 0;
}