Pagini recente » Cod sursa (job #2648899) | Cod sursa (job #617134) | Cod sursa (job #857370) | Cod sursa (job #2413413) | Cod sursa (job #3184524)
//
// Created by Cosmin Dumitru on 16.12.2023.
//
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int nr_zero(int m){
int nr0=0;
while(m>=5){
nr0+=m/5;
m/=5;
}
return nr0;
}
int main(){
int p;
fin >> p;
int st = 1,dr=1e8,rez = 1e8/2;
while(st<=dr){
int m = (st+dr)/2;
if(nr_zero(m)>=p){
rez = m;dr = m-1;
}else{
st=m+1;
}
}
fout << rez;
return 0;
}