#include <iostream>
using namespace std;

int qishui(int n){
    if (n==1){
        return 0;
    } else if(n==2){
        return 1;
    } else{
        return n/3 + qishui(n/3+n%3);
    }
}

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

        cout<<qishui(n)<<endl;
    }
}