#include <bits/stdc++.h>
using namespace std;

#define ll long long

ll n;
int arr[41];
ll f[41][2][41];

// dp: tính tổng số bit 1 từ các số có độ dài 'id' bit
// tight: 1 nếu số đang xét bị giới hạn bởi N, 0 nếu không
// sum: tổng số bit 1 đã chọn từ các bit trước đó
ll calc(int id, int tight, int sum) {
    if (id == 0) {
        return sum; // Base case: trả về tổng số bit 1 của một cấu hình
    }
    if (f[id][tight][sum] != -1) {
        return f[id][tight][sum];
    }
    int maxDigit = 1;
    if (tight) maxDigit = arr[id]; // Nếu bị giới hạn, bit tối đa là bit tương ứng của N
    ll res = 0;
    for (int digit = 0; digit <= maxDigit; digit++) {
        bool newTight = tight && (digit == maxDigit);
        res += calc(id - 1, newTight, sum + digit);
    }
    return f[id][tight][sum] = res;
}

ll solve(ll n) {
    if (n == 0) return 0;
    // Chuyển N sang mảng bit (arr[1] là bit thấp nhất)
    int len = 0;
    while (n > 0) {
        arr[++len] = n % 2;
        n /= 2;
    }
    // Khởi tạo mảng DP với -1
    memset(f, -1, sizeof(f));
    return calc(len, 1, 0);
}

int main() {
    cin >> n;
    cout << solve(n);
}

#include <bits/stdc++.h>
using namespace std;

long long countBits(long long n) {
    long long ans = 0;

    // Duyệt qua từng bit từ bit 0 đến bit cao nhất của n
    for (long long k = 0; (1LL << k) <= n; k++) {
        // Chu kỳ lặp lại của bit thứ k là 2^(k+1)
        long long cycle = 1LL << (k + 1);
        // Số chu kỳ đầy đủ trong khoảng [0, n]
        long long full = n / cycle;
        // Mỗi chu kỳ đầy đủ có 2^k số có bit thứ k là 1
        ans += full * (1LL << k);

        // Phần dư của chu kỳ cuối
        long long rem = n % cycle;
        // Trong phần dư, bit 1 bắt đầu từ 2^k và kéo dài đến hết
        ans += max(0LL, rem - (1LL << k) + 1);
    }

    return ans;
}

int main() {
    long long n;
    cin >> n;
    cout << countBits(n);
}

#include <iostream>
#include <fstream>
using namespace std;

long long n, c;

long long countTotalOnes(long long n) 
{
    long long c = 0;
    for (long long i = 0; (1LL << i) <= n; ++i) 
    {
        long long p = 1LL << (i + 1);
        long long f = n / p;
        c += f * (p / 2);
        long long r = n % p;
        if (r >= (p / 2)) 
        {
            c += r - (p / 2) + 1;
        }
    }
    return c;
}

int main()
{
    ifstream in("BITSUM.INP");
    ofstream out("BITSUM.OUT");

    in >> n;
    c = countTotalOnes(n);
    out << c << endl;

    in.close();
    out.close();

    return 0;
}