Pagini recente » Istoria paginii utilizator/vivok | Cod sursa (job #1825536) | Cod sursa (job #2103347) | Cod sursa (job #2016537) | Cod sursa (job #1991472)
#include <fstream>
#include <cmath>
using namespace std ;
ifstream cin ("fact.in") ;
ofstream cout ("fact.out") ;
long long zero (long long x) {
long long S = 0 ;
while ( x / 5LL ) {
S = S + (x / 5LL) ;
x = x / 5LL ;
}
return S ;
}
int main()
{
int p;
cin>>p;
int vmax= (p+1) * 5;
int rad = (int)sqrt(vmax);
for (int i=1; i<=vmax; i+=rad){
if (zero(i)>=p){
for (int j=max(i-rad,1); j<=i; j++){
if (zero(j)==p){
cout<<j;
return 0;
}
}
break;
}
}
cout<<-1;
return 0;
}