#include<iostream> #include<vector> using namespace std; int exchange(int n) { int emp=n; if(emp==1||emp==0) return 0; if(emp==2) return 1; return (emp/3+exchange(emp/3+emp%3)); } int main() { int n; vector<int>vt; while(cin>>n) { if(n>=1&&n<=100) vt.push_back(n); if(cin.get()==0) break; } for(int i=0;i<vt.size();i++) { cout<<exchange(vt[i])<<endl; } return 0; }