import sys

n=int(input())
if n==1:
 print 0
 sys.exit()
s=bin(n-1)
l=len(s)-2
c=s.count('0')-1
print l+c