#include<stdio.h>

int main(){
	int n;
	scanf("%d",&n);
	
	long long tot[20];
	int i=0;
	int fig=1;
	for(i=0;i<20;i++){
		tot[i]=fig;
		fig*=2;
	}
	int count=0;
	n=n-1;
	
	for(i=19;i>=0;i--){
		if(n-tot[i]>=0){
			n-=tot[i];
			count++;
		}
		if(n==0){
			break;
		}
	}
	printf("%d",count);
	
	return 0;
	
}