#include <iostream>
using namespace std;

int main() {
    int ub = 0;
    
    while(cin >> ub) {
        if (ub == 0)  break;

        int res = 0;
        while(ub >= 2) {
            ub += 1;
            int tmp = ub % 3;
            res += ub / 3;
            ub /= 3;
            ub += tmp - 1;
        }

        cout << res << endl;
    }
    return 0;
}

ub是空瓶子的个数,分析一下发现,然后按照题目逻辑,记得还瓶子就好。