#include<bits/stdc++.h>
using namespace std;
int s=0;
int xxx(int n)
{
    int t1;
    int t2;
    if(n<=1)
    {
        return s;
    }
    if(n==2)
    {
        s+=1;
        return s;
    }
    if(n>=3)
    {
        t1=n%3;
        t2=n/3;
        s+=t2;
        t1+=t2;
        xxx(t1);
    }
}
int a;
int main()
{
    
    while(cin>>a)
    {
    	if(a==0)
    	{
    		break;
		}
		s=0;
       	cout<<xxx(a)<<endl;
    }
    return 0;
}