from functools import lru_cache

@lru_cache(None)
def fib(n):
    if n <= 2: return n
    else: return fib(n-1) + fib(n-2)

fib_numbers = [fib(i) for i in range(1, 1000)]

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