#include<bits/stdc++.h>
using namespace std;
long long int c=0,d[1034401],q=-10,qq=0,w=1e10,ww=0,n,m,t=1,e=0,ee=0,x;
bool s;
struct jj{
	long long int q,w;
}; 
jj b[1002201];
jj a[1003541];
bool cmp(jj h,jj k){
	if(h.q!=k.q) return h.q>k.q;
	else return h.w>k.w; 
}
int main(){
	for(long long i=1;i<=1e9;i++){
		cin>>x;
		if(x==0) break;
		t=x;
		e=0;
		for(long long i=1;i<=1e9;i++){
			e+=(t-t%3)/3;
			t-=((t-t%3)/3*2);
			//t+=(t-t%3);
			if(t<=2){
				break;
			} 
		}
		if(t==2) e++;
		
		cout<<e<<endl;	
	}
    return 0;
}