#include #include #include #include #include #include #include #define rep(i, a, b) for (int i = int(a); i < int(b); i++) using namespace std; using ll = long long int; using P = pair; // clang-format off #ifdef _DEBUG_ #define dump(...) do{ cerr << __LINE__ << ":\t" << #__VA_ARGS__ << " = "; PPPPP(__VA_ARGS__); cerr << endl; } while(false) template void PPPPP(T t) { cerr << t; } template void PPPPP(T t, S... s) { cerr << t << ", "; PPPPP(s...); } #else #define dump(...) do{ } while(false) #endif template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } template bool chmin(T &a, T b) { if (a > b) {a = b; return true; } return false; } template bool chmax(T &a, T b) { if (a < b) {a = b; return true; } return false; } template void print(T a) { cout << a << '\n'; } template void print(T a, Ts... ts) { cout << a << ' '; print(ts...); } template istream &operator,(istream &in, T &t) { return in >> t; } // clang-format on ll calc(ll n) { ll res = 0; for (; n > 0; n /= 2) { res += n / 2; } return res; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); ll n; cin, n; ll t = 1; ll ans = n + 1; while (n > 0) { if (n & 1) { t *= 2; } n >>= 1; } print(ans - t); /* int ans = 0; for (ll i = 0; i <= n; i++) { ll cnt = calc(n) - calc(i) - calc(n - i); print(i, cnt, cnt != 0, (n&i) != i); ans += cnt != 0; } dump(ans); dump(n + 1 - ans); */ return 0; }