include<stdio.h> int main(){ int n; int a[100]={0}; while(scanf("%d",&n)!=EOF) { int i=0,k=0; while((int)(n/2)!=0) { if(n%2==1) { a[i]=n%2; if(1==n%2) k++; n=n-a[i]; i++; } else { a[i]=0; n/=2; i++; } } if(n==1) k++; printf("%d\n",k); }}