/* -*- coding: utf-8 -*- * * 589.cc: No.589 Counting Even - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ /* main */ int main() { ll n; cin >> n; int b = 0; for (ll m = n; m > 0; m >>= 1) if ((m & 1LL) > 0) b++; printf("%lld\n", (n + 1) - (1LL << b)); return 0; }