#include<bits/stdc++.h> using namespace std; int main(){ int sum,k=1,b; while(k){ cin>>b; if(b==0) break; sum=0; while(b/3!=0){ sum+=b/3; b=b/3+b%3; } if(b==2) cout<<sum+1<<endl; else cout<<sum<<endl; } }