flag, number_list = True, []
while flag:
number = int(input())
if number == 0:flag = False
else:number_list.append(number)
def parse_number(number):
total_number = 0
while number > 1:
if number == 2:number += 1
total_number += number // 3
number = number // 3 + number % 3
print(total_number)
for inumber in number_list:
parse_number(inumber)