Pagini recente » Cod sursa (job #602697) | Cod sursa (job #1527859) | Cod sursa (job #2623478) | Cod sursa (job #3121532) | Cod sursa (job #763819)
Cod sursa(job #763819)
#include <stdio.h>
#include <iostream>
using namespace std;
long P,N,zeros;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
cin >> P;
if (P==0) N=1;
else
{
N=5; zeros=1;
long tmp;
while (zeros < P)
{
N+=5;
++zeros;
if ((N % 25)!=0) continue;
else if ((N% 125)!=0) { ++zeros; continue;}
else
{
tmp=N/125; zeros+=2;
while ((tmp%25)==0)
{
zeros+=2; tmp=tmp/25;
}
if ((tmp%5)==0) ++zeros;
}
}
if (zeros > P) cout << "-1";
}
cout<< N;
return 0;
}