def f(n):
    if n < 2:
        return n
    if n >= 2:
        return f(n // 2) * 10 + n % 2
for n in range(1, 10**20):
    if f(n) == 100000100001000100101:
        print(n)
        break