main(){ long long a[1123456]; char s[1123456]; scanf("%s",s); int len=strlen(s); int cnt=len/16; for(int i=0;i=1;k--)a[i]=a[i]*10+(s[len-16*i-k]-48); if(len%16){ for(int k=0;k=0){ ans+=__builtin_popcount(a[0]&0xFFFF); a[0]>>=16; for(int i=1;i>=16; } if(!a[cnt])cnt--; } printf("%d",ans); }