Pagini recente » Cod sursa (job #636525) | Cod sursa (job #1368131) | Cod sursa (job #155573) | Cod sursa (job #2789485) | Cod sursa (job #2988715)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
ifstream fin("fact.in");
ofstream fout("fact.out");
void solve(){
int p;
fin>>p;
ll s=1,e=INT_MAX,r=-1;
while(s<=e) {
ll m=(s+e)/2,c=0;
for(ll i=5;i<=m;i*=5) {
c+=m/i;
}
if(c==p) {
r=m;
break;
}
else if(c<p) {
s=m+1;
}
else if(c>p) {
e=m-1;
}
}
fout<<r<<'\n';
}
int32_t main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t=1;
//cin>>t;
while(t--){
solve();
}
}