/*
TASK:sub
LANG:C++
*/
#include<iostream>
using namespace std;
int brm;
void ok(int n,int br)
{
 if(n>=9&&(n%9>2||n%9==0))ok(n%9,br+n/9);
 if(n>=6&&(n%6>2||n%6==0))ok(n%6,br+n/6);
 if(n>=5&&(n%5>2||n%5==0))ok(n%5,br+n/5);
 if(n>=3&&(n%3>2||n%3==0))ok(n%3,br+n/3);
 if(n==0)if(br<brm)brm=br;
}
int main()
{
 int n;
 cin>>n;
 brm=1000000;
 ok(n,0);
 if(brm==1000000)cout<<"error - Nqma re6enie!"<<endl;
 else cout<<brm<<endl;
 return 0;
}
