Pagini recente » Cod sursa (job #25145) | Cod sursa (job #2985004) | Cod sursa (job #1680817) | Cod sursa (job #2129344) | Cod sursa (job #716124)
Cod sursa(job #716124)
#include<fstream>
#define MAXN 200000002
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
//char v[MAXN];
int main()
{
int n,nr=0;
long i;
in>>n;
if(n==0)
{
out<<"1";
return 0;
}
for(i=0;nr<n;i+=25)
{
int j=i/25;
while(j%5==0 && j!=0)
{
if(nr==n)
{
out<<"-1";
return 0;
}
nr++;
j=j/5;
}
if(nr==n)
{
out<<i;
return 0;
}
nr=nr+6;
}
if(nr==n)
{
out<<i;
return 0;
}
nr=nr-2;
i=i-5;
while(nr>n)
{
i=i-5;
nr--;
}
if(nr==n)
{
out<<i;
return 0;
}
out<<"-1";
return 0;
}