from functools import lru_cache


def moves(h):
    ans = []
    if h + 2 <= 112:
        ans.append(h + 2)
    if h * 3 <= 112:
        ans.append(h * 3)
    return ans


@lru_cache(None)
def f(h):
    if h >= 45 and h <= 112:
        return ’END’
    if any(f(x) == ’END’ for x in moves(h)):
        return ’WIN1’
    if all(f(x) == ’WIN1’ for x in moves(h)):
        return ’LOSE1’
    if any(f(x) == ’LOSE1’ for x in moves(h)):
        return ’WIN2’
    if all(f(x) == ’WIN1’ or f(x) == ’WIN2’ for x in moves(h)):
        return ’LOSE2’


for i in range(45, 1, -1):
    if f(i) == ’LOSE2’:
        print(i)
        break