n = int(input())
a = 1
counter = 0

while True:
    a = a * 2
    if a > n:
        a = a/2
        break
    counter += 1

b = n - a

if b == 0:
    print(counter)

elif b > 1:
    if b %2 ==0:
        counter += 1

    else:
        counter += 2

    print(counter)

elif b == 1:
    print(counter+1)