#include <iostream>
#include <fstream>

using namespace std;

int min(int a,int b)
{
    if (a < b)
        return a;
    return b;
}

int main()
{
    ifstream in("fact.in");

    int p;
    in >> p;

    in.close();

    int nd = 0;
    int nc = 0;

    int i = 1;

    while ( (nd,nc) != p && p != 0)
    {
        if (i % 2 == 0)
        {
            nd++;
        }
        if (i % 5 == 0)
        {
            nc++;
        }
        if (i % 25 == 0)
        {
            nc++;
        }
        if (i % 125 == 0)
        {
            nc++;
        }
        if (i % 625 == 0)
        {
            nc++;
        }

        cout << "Nd : " << nd << " nc : " << nc << " for i = " << i << endl;
        i++;
    }

    ofstream out;
    out.open("fact.out");

    if (p == 0)
    {
        out << 1 << endl;
    }
    else
    {
        out << i-1 << endl;
    }


    out.close();

    return 0;
}