Pagini recente » ONIS 2014, Runda 4 | Cod sursa (job #1931340) | Cod sursa (job #208712) | Cod sursa (job #510135) | Cod sursa (job #3244518)
#include <bits/stdc++.h>
using namespace std;
typedef long long ull;
ifstream fin("fact.in");
ofstream fout("fact.out");
ull nrdezero(ull p){
ull imp = 5, cnt = 0;
while(p >= imp){
cnt += (p / imp);
imp *= 5;
}
return cnt;
}
int main()
{
ull n;
fin >> n;
ull st = 1, dr = 9223372036854775807;
while(st <= dr){
ull mj = (st + dr) / 2;
ull ans = nrdezero(mj);
if(ans >= n){
dr = mj - 1;
}
else{
st = mj + 1;
}
}
fout << st << '\n';
return 0;
}