n = int(input())
data = ' '
num1 = 0
num0 = 0
while n>0:
    data = str(n%2) + data
    if n%2 == 1:
    	num1 += 1
    else:
    	num0 += 1
    n //= 2

if num1 <= 2:
	print(num1+1+num0)
else:
	print(num1+2+num0)