#include <fstream>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

unsigned long long v[13],s[13],st,dr,nr,P,i,j;



int main()
{
    f >> P;
    s[1] = 1;
    s[2] = 6;
    v[1] = 1;

    for(i=2;i<12;++i)
        v[i] = 5*v[i-1];

    for(i=3;i<12;++i)
     s[i] = 5*s[i-1] + 1;

    while(P){
            st=1;
        while(P>=s[st]) ++st;

        if(P>s[st]-st) {g << -1; return 0;}
        else while(P>=s[st-1]) {P -= s[st-1]; nr += v[st-1];}
        }
    if(nr) g << 5*nr;
    else g << 1;

    return 0;
}