#include<bits/stdc++.h> using namespace std; int main(){ int n,j; while(j=1){ j=0; scanf("%d",&n); if(n==0) break; if(2>=n) printf("0\n"); while(n>2){ j+=n/3; n=n/3+n%3; } if(n==2) j+=1; printf("%d\n",j); } return 0; }