import sys for line in sys.stdin: a = int(line) if a == 0: break count = 0 while a >= 3: count += a//3 a = a // 3 + a % 3 if a == 2: count += 1 print(count)