#include<bits/stdc++.h> using namespace std; int main(){ int m,n,num=0; for(int i=1;i<=10;i++){ cin>>n; if(n==0&&i==1){ cout<<0; break; } if(n==0&&i!=0) break; int t=n; while(n>=3){ num+=n/3; n/=3; n+=t/3; t=n; } if(n==2) num++; cout<<num<<endl; num=0; } return 0; }