from math import sqrt,ceil,gcd,log;re=lambda:map(int,input().strip().split())
while True:
    try:
        a, = re()
        s = ""
        while a:
            s = str(a % 3) + s
            a //= 3
        print(s)
    except:
        break