#include <iostream>

using namespace std;

int main() {
    int N;
    cin >> N;

    int ans = 0;
    int n = 0;

    while (n < N) {
        int b = 1;
        while (b < N - n) {
            b *= 2;
            ans++;
        }
        if (b == N - n) break;
        n += b - 1;
    }

    cout << ans << endl;
}