import math
while 1:
n = int(input())
if n == 0:
break
cnt = 0
num = n
left = 0
while (num > 0):
if num == 1:
print(cnt)
break
if num == 2:
print(cnt + 1)
break
left = num % 3
num = int(math.floor(num / 3))
cnt += num
num = num + left
n = int(input())
a = set()
for i in range(n):
a.add(int(input()))
a = sorted(a)
for i in a:
print(i)
print(int(input(), 16))