Best Sum

def solve(N):
    q, r = divmod(N, 3)
    if r == 0:
        return 3**q
    # r == 1 meaning q + r == 4. We break into (2,2) instead of (3,1)
    elif r == 1:
        return 3**(q-1)*4
    else:
        return 3**q*r

N = int(input())
print(solve(N))