Pagini recente » Istoria paginii utilizator/ionut200328 | Statistici Jancu Robert (Jancu) | Istoria paginii runda/b0ss_d3_b0ss_4 | Monitorul de evaluare | Cod sursa (job #2103721)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
ll p, st, dr, mid;
ll get(ll nr){
ll rs = 0;
for(ll p = 5; p <= nr; p *= 5)
rs += nr / p;
return rs;
}
int main(){
in >> p;
if(p == 0)
return out << '1', 0;
st = 1; dr = (ll)1e18;
while(st <= dr){
mid = st + (dr - st) / 2;
if(get(mid) >= p)
dr = mid - 1;
else
st = mid + 1;
}
out << (get(st) != p ? -1 : st);
return 0;
}