program main
    implicit none
    integer*8::n,i,j,k,ans=0
    read*,n
    i=n
    j=1
    do while(j<n)
        j=j*2
        ans=ans+1
    end do
    n=j-n
    i=n
    do while(i>0)
        if(mod(i,2)==1)ans=ans+1
        i=i/2
    end do
    print*,ans
end program