Pagini recente » Cod sursa (job #1733147) | Cod sursa (job #2124189) | Cod sursa (job #844580) | Cod sursa (job #1574831) | Cod sursa (job #2103480)
#include <cstdio>
#include <iostream>
using namespace std;
int zerouri(int x){
int puter = 5, rez = 0;
while(puter <= x){
rez += x / puter;
puter *= 5;
}
return rez;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
int pas = 1 << 30, rasp = 0;
while(pas){
if(zerouri(pas + rasp) <= p)
rasp += pas;
pas /= 2;
}
rasp -= 4;
if(p == 0)
rasp = 1;
if(zerouri(rasp) != p)
printf("-1");
else
printf("%d", rasp);
return 0;
}