#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int p;
    ifstream be("fact.in");
    be>>p;
    be.close();
    ofstream ki("fact.out");
    if (p==0)
        ki<<1;
    else
        if ((p+1)%6==0)
            ki<<-1;
        else
            if (p%6==0)
                ki<<p*5-p/6*5;
            else
            {
                int s=-1,h=p;
                while (h!=0)
                {
                    h/=6;
                    s++;
                }
                ki<<p*5-p/6*5+s/6*5;
            }
    ki.close();
    return 0;
}