#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
typedef long long ll;
const int MOD = ((int)1e9)+7;
const int INF = (int)(1e9)+(int)(1e7);
const ll INFL = (ll)(1e18)+INF;
const double EPS = 1e-8;
using namespace std;
int main()
{
    int N;
    cin >> N;
    int X = 1;
    int ans=0;
    while(X<N){
        X<<=1;
        ans++;
    }
    int res=X-N;
    for(int i=31;i>=0;i--){
        if(((1L<<i)&res)!=0)ans++;
    }
    cout << ans << endl;
    return 0;
}