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
    if(i>0)then
        do while(i>0)
            ans=ans+1
            if(mod(i,2)==1)ans=ans+1
            i=i/2
        end do
        ans=ans-1
    end if
    print*,ans
end program