Pagini recente » Cod sursa (job #1245123) | Cod sursa (job #2077899) | Cod sursa (job #1328843) | Istoria paginii utilizator/mezei | Cod sursa (job #1462072)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
long long n,k=1,i,f=0;
in>>n;
if(n==0)
{
out<<"1";
return 0;
}
for(i=1;k<=n;i++)
{
k=5*k;
if(k==n)
{
out<<"-1";
return 0;
}
if(k>n)
{
if(k<=5)
{
out<<n*5;
return 0;
}
else
{
k=k/5;
out<<n*5-k-f;
}
return 0;
}
if(k/5!=1)
f=k/5+f;
}
out<<"-1";
return 0;
}