#A Zero-Sum Game Of Threes Challenge
#Graeme Cliffe

children=[-2,-1,1,2]
memoTable={}

def isInTable(nodeTot,nodeSum):
    #Memo table func - if it's in the table, return True
    #If it's not, return false and insert it
    if (nodeTot,nodeSum) in memoTable:
        return True
    else:
        memoTable[(nodeTot,nodeSum)]=True
        return False

def dfsChildren(parentRunTot,parentSum):#spin children off of parent node
    #print "Checking children"
    for childVal in children:#Attempt all of the children branches
        childSum=parentSum+childVal
        childRunTot=parentRunTot+childVal

        print "=====Printing Adult====="
        print "Adult total is",parentRunTot
        #print "Adult sum is",parentSum
        print "=====Printing Child===="
        print "Childval is",childVal
        print "ChildTot is",childRunTot
        #print "ChildSum is",childSum

        additionList=dfs(childRunTot,childSum)
        if additionList:#If this child returns True, then append and return up
            print "Returning",additionList
            additionList.append(childVal)
            return additionList
    print "No children of this branch work"
    return None#No case matched

#Use a DFS. If we reach more than 3*initial number a solution is impossible
def dfs(parentRunTot,parentSum):
    #If we've already hit this total/sum pair, then
    #It must not work - return false
    if isInTable(parentRunTot,parentSum):
        return False
    print "=====Entering dfs====="
    print "Current total is",parentRunTot
    #print "Current sum is",parentSum
    if parentRunTot==1:
        if parentSum==0:
            #If we have hit the base case
            print "Base case"
            baseList=list()
            baseList.append(0)
            return baseList
        print "End of Branch"
        return None#End of branch
    if parentRunTot>3*initNum:
        #If we reach too high, end this child
        print "Too high"
        return None
    if parentRunTot<1:
        #If we move below 1, end this child
        print "Below 1"
        return None
    if parentRunTot%3==0:
        #If we can divide by 3, we do
        print "Dividing by 3"
        parentRunTot/=3
        return dfs(parentRunTot,parentSum)
    #If we aren't at the base case, but no problems, keep checking children
    else:
        print "Normal children"
        return dfsChildren(parentRunTot,parentSum)

initNum=int(raw_input())
print dfs(initNum,0)