Counting Bits

1#include<bits/stdc++.h>
2using namespace std;
3#define int long long
4signed main(){
5  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
6  int n,ans=0; cin>>n;
7  for(int k=1;k<=n;k<<=1){
8    ans+=(n+1)/(k<<1)*k;
9    ans+=max((n+1)%(k<<1)-k,0ll);
10  }
11  cout<<ans<<'\n';
12  return 0;
13}