Pagini recente » Rating Marcel Ovidiu (EspectHD) | Cod sursa (job #1649806) | Cod sursa (job #731145) | Cod sursa (job #757679) | Cod sursa (job #1571376)
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int p;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
int i,k=0;
if(p==0)
{
printf("1");
return 0;
}
for(i=1; i<=p; i++)
{
int c=1;
int d=i;
while(d%625==0)
{
c=c+4;
d=d/625;
}
while(d%125==0)
{
c=c+3;
d=d/125;
}
while(d%25==0)
{
c=c+2;
d=d/25;
}
if(d%5==0)
c++;
k=k+c;
if(k==p)
{
printf("%d",i*5);
break;
}
if(k>p)
{
printf("-1");
break;
}
}
return 0;
}