#include<fstream>

using namespace std;

#define input "fact.in"
#define output "fact.out"

ifstream fin(input);
ofstream fout(output);

int main()
{
    int p,A,k,N;
    for(N=4*p;N<=5*p;++N)
    {
                         k=0;
                         A=N;
                         while(A)
                         {
                                 k+=A/p;
                                 A/=p;
                         }
                         if(k==p)
                         {
                                 fout<<N;
                                 return 0;
                         }
                         if(k>p)
                         {
                                fout<<"0";
                                return 0;
                         }
    }
    fout<<"0";
    return 0;
}