Pagini recente » Cod sursa (job #2944154) | Cod sursa (job #2162845) | Cod sursa (job #1802449) | Cod sursa (job #990318) | Cod sursa (job #1861691)
#include <fstream>
using namespace std;
typedef long long int64;
const int64 kMaxVal = 1e8;
int FiveFactors(int64 x)
{
int five_pow = 5;
int factors = 0;
while (five_pow <= x) {
factors += x / five_pow;
five_pow *= 5;
}
return factors;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
int n;
fin >> n;
int pow = (1 << 30);
int64 pos = -1;
while (pow > 0) {
if (FiveFactors(pos + pow) < n) {
pos += pow;
}
pow >>= 1;
}
fout << (FiveFactors(pos + 1) == n ? pos + 1 : -1) << "\n";
return 0;
}