from collections import deque

N = int(input())
k = 2
while 2 ** (k - 2) <= N:
    tmp = 1
    q = deque([0] * (k - 1) + [1])
    sum0 = 1
    # print(q, sum0)
    while sum0 <= N:
        q.append(sum0)
        sum0 += sum0
        sum0 -= q.popleft()
        # print(q,sum0)
        if sum0 == N:
            print(k)
            exit()
    k += 1
print(-1)