fib_numbers = [1, 1]
for i in range(2, 1000):
    fib_numbers.append(fib_numbers[i - 1] + fib_numbers[i - 2])

def f(n):
    b = bin(n)[2:]
    if n % 5 == 0:
        b += b[-3:]
    else:
        ost = (n % 5)*5
        b += bin(ost)[2:]
    return int(b, 2)

for N in range(1000, 0, -1):
    if f(N) in fib_numbers:
        print(N)
        break