`
//426
//
#include <iostream>
#include <vector>
using namespace std;

char c[16]={
    
    '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'}; 
vector<char>v;

int main(){
    
    
    
	int n;
	cin>>n;
	if(n==0){
    
    
		cout<<"0";
		return 0;
	}
    while(n!=0){
    
    
        int a=n%16;
        //cout<<a<<endl;
        v.push_back(c[a]);
        n/=16;
    }
    int cnt=0;
    for(int i=0;i<v.size();i++){
    
    //倒放没弄 没事吧
        if(v[i]=='A'){
    
    
            cnt++;
        }
    }
    cout<<cnt;
	return 0;
}`