from collections import deque

N=int(input())

for i in range(2,80):
    A=[0]*(i-1)
    A.append(1)
    A=deque(A)
    SUM=1

    while True:
        A.append(SUM)
        SUM+=SUM
        x=A.popleft()
        SUM-=x

        if SUM>N:
            break

    if N in A:
        print(i)
        break
else:
    print(-1)