從前,有一家特別的可口可樂商店。如果你把三個空瓶子退還給商店,你將得到一瓶滿滿的可口可樂可以喝。如果你手上有 n 個空瓶子,你最多可以喝到多少瓶可口可樂?
提示: 讓我告訴你如何用 10 個空瓶喝到 5 瓶滿瓶可口可樂:用 9 個空瓶換取 3 瓶滿瓶,喝掉它們得到 3 個空瓶,然後再次用這些空瓶換取一瓶滿瓶。現在你有 2 個空瓶,向店裡借一個空瓶,再換取一瓶滿瓶。喝掉它,最後將這個空瓶還給店裡。
每個案例包含一行整數 n (1 ≤ n ≤ 100)。輸入以 n = 0 結束,此數值不需處理。
對於每個測試案例,輸出你可以喝到的滿瓶可口可樂的數量。
3 10 81 0
1 5 40