N = int(input())
for k in range(2, 70):
    A = [0]*(k - 1)
    A.append(1)
    while True:
        x = sum(A[-k:])
        A.append(x)
        if x == N:
            exit(print(k))
        if x > N:
            break
print(-1)