/*Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N 
pentru care N! are exact P cifre de 0 la sfarsit.*/

#include<stdio.h>   
int main()   
{   
    int p,n,d,t,i;   
	FILE *f1,*f2;   
    f1=fopen("factorial.in","r");   
    f2=fopen("factorial.out","w");   
    fscanf(f1,"%d",&p);   
    i=0;   
    t=0;   
    if(p==0){   
             fprintf(f2,"%d",1);   
             return 0;   
             }   
    while(t<=p)   
    {   
					i=i+5;   
					d=0; 
					n=i;   
					while(n%5==0)   
					{d=d+1;   
					n=n/5;}   
					t=t+d;
					if(t==p)
					{break;}						
					
    }   
    fprintf(f2,"%d",i);   
    fclose(f1);   
    fclose(f2);   
    return 0;   
}