#include <bits/stdc++.h>

using namespace std;

long long calc(long long t){
    long long ans=0;
    while (t){
        long long c=(long long)log2(t);
        t-=(long long)pow(2,c);
        ans++;
    }
    return ans;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    long long n;
    cin>>n;
    long long c=(long long)log2(n);
    if ((long long)pow(2,c)==n) return cout<<1,0;
    long long l=(long long)pow(2,c),r=(long long)pow(2,c+1);
    cout<<1+min(calc(r-n),calc(n-l));
    return 0;
}