Pagini recente » Cod sursa (job #1027118) | Cod sursa (job #486477) | Cod sursa (job #2651685) | Cod sursa (job #1530384) | Cod sursa (job #2197236)
#include <cstdio>
using namespace std;
int numb(int nr)
{
int num = 0 ;
int pow = 5;
while( nr >= pow)
{
num += nr/pow;
pow *=5;
}
return num;
}
int findNumber(int pow)
{
int lf = 1;
int rg = 5*pow;
while( lf <= rg)
{
int middle = (lf+rg)/2;
if(numb(middle) < pow )
lf = middle + 1;
else
rg = middle - 1;
}
return lf;
}
int main()
{
int pow;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d ",&pow);
int rez = findNumber(pow);
if(numb(rez) == pow)
printf("%d ",rez);
else
printf("-1");
return 0;
}