#include <iostream>
#include <fstream>
 
using namespace std;
 
ifstream f("fact.in");
ofstream g("fact.out");
 
int main()
{
    long long p,x,a;
    f>>p;
    if(p==0){
        g<<0;
        return 0;
    }
    p++;
    a=0;
    while(p>0){
        if(!a) p--;
        else if(a%1953125==0) p-=10;
        else if(a%390625==0) p-=9;
        else if(a%78125==0) p-=8;
        else if(a%15625==0) p-=7;
        else if(a%3125==0) p-=6;
        else if(a%625==0) p-=5;
        else if(a%125==0) p-=4;
        else if(a%25==0) p-=3;
        else if(a%5==0) p-=2;
        else p--;
        a++;
    }
    a--;
    if(p==0) g<<a*5;
    else g<<-1;

    return 0;
}