#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    long N;
    cin >> N;
    long times_num = 1;
    long ans = 0;
    for(; times_num < N; times_num *= 2){
        ans++;
    }
    for(int i = 1; i < 50; i++){
        if(((times_num - N) >> i) & 1){
            ans--;
        }
    }
    cout << ans + times_num - N << endl;
}