Pagini recente » Cod sursa (job #1545917) | Cod sursa (job #2382880) | Cod sursa (job #431492) | Cod sursa (job #946021) | Cod sursa (job #2853045)
/// [A][M][C][B][N] ///
#include <bits/stdc++.h>
using namespace std;
const int mod = 9973;
const int inf = 0x3f3f3f3f;
const char sp = ' ', nl = '\n';
ifstream fin("fact.in");
ofstream fout("fact.out");
int fn(int n) { return n ? n / 5 + fn(n / 5) : 0; }
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int n;
fin >> n;
int st = 1, dr = 1e9, ans = 0;
while (st <= dr) {
int mid = (st + dr) / 2;
if (fn(mid) >= n)
ans = mid, dr = mid - 1;
else
st = mid + 1;
}
fout << ans;
}