#include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long int MOD = 1000000007; int f(int a) { if (a == 0) { return 1; } for (int i = 0; i < 62; i++) { if (a >= ((int)1 << i) && a < ((int)1 << (i + 1))) { return f(a - ((int)1 << i)) * 2; } } } signed main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; //N = (int)1 << 59; cout << N + 1 - f(N) << endl; }