python解法 这类题目看着似乎很难，但是非常简单，之前不知道怎么没做出来，其实就是除以3，最后可以借一瓶

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