N = int(input())

def divide_counter(N):
    s=1
    counter = 0
    while 1:
        s=s*2
        if s>=N:
            break
        counter+=1
    over_num=N - 2**counter
    if not over_num==0:
        if (over_num==1) or (over_num%2==0):
            counter+=1
        else:
            counter+=2
    return counter

print(divide_counter(N))