if name == 'main':
while True:
try:
n = input()
if n== 0:
break
sum = 0
a=n
while a/3 > 0:
b = a%3
a=a/3
sum =sum+a
a = a+b
if (a+1) == 3:
sum =sum+1
print sum

    except:
        break