Pagini recente » Cod sursa (job #360907) | Cod sursa (job #2854609) | Cod sursa (job #2177314) | Cod sursa (job #593240) | Cod sursa (job #2064038)
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int n;
int zero(int x) {
int ans = 0;
while (x / 5 > 0) {
ans = ans + x / 5;
x = x / 5; }
return ans; }
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int ans = 0;
scanf("%d", &n);
for (i64 bit = 1LL << 30; bit > 0; bit = bit / 2)
if (zero(bit + ans) < n)
ans = ans + bit;
ans+= 1;
if (zero(ans) != n)
printf("-1\n");
else
printf("%d\n", ans);
return 0; }