#include using namespace std; #define int long long int n, k; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for (int i = n; i; i >>= 1ll) k += (i & 1ll); cout << n + 1 - (1 << k); return 0; } /* ????????C n, k = \sum C (n >> i) & 1, (k >> i) & 1 n & k == 0 ?? 0 */