#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) #define CLR(mat) memset(mat, 0, sizeof(mat)) typedef long long ll; ll f(ll n) { if(n == 0 || n == 1) return 0; if(n % 2 == 0) return f(n / 2) + n / 2; else return 2 * f(n / 2); } int main() { ios::sync_with_stdio(false); cin.tie(0); ll n; cin >> n; cout << f(n) << endl; return 0; }