def ss(n):
    global sis, smm
    n = int(n)
    smm+= str(n%sis)
    if n<sis:
        return
    else:
        ss(n//sis)
n = input()
smm = ''
sis = 3
cnt = 0
if n[0] == '-':
    cnt = 1
    n = -int(n)
ss(n)
smm = list(smm + '0')
smm.reverse()
for i in range(len(smm)-1, -1, -1):
    if smm[i] == "2":
        smm[i] = '#'
        smm[i-1] = str(int(smm[i-1]) + 1)
    elif smm[i] == '3':
        smm[i] = '0'
        smm[i-1] = str(int(smm[i-1]) + 1)
if cnt:
    for i in range(len(smm)-1, -1, -1):
        if smm[i] == "1":
            smm[i] = '#'
        elif smm[i] == '#':
            smm[i] = "1"
if smm[0] == '0' or smm[0] == '-1':
    print(''.join(smm[1:]))
else:
    print(''.join(smm))