Pagini recente » Cod sursa (job #347665) | Cod sursa (job #421400) | Cod sursa (job #135415) | Cod sursa (job #3245543) | Cod sursa (job #2062296)
#include <cstdio>
#define L 30
using namespace std;
int zero( int n ) {
int x = 0;
while( n ) {
x += n / 5;
n /= 5;
}
return x;
}
int main( ) {
int p, r, pas;
freopen( "fact.in", "r", stdin );
freopen( "fact.out", "w", stdout );
scanf( "%d", &p );
if( p == 0 ) {
printf( "1" );
return 0;
}
r = 0;
pas = 1 << L;
while( pas != 0 ) {
if( zero( r + pas ) <= p )
r += pas;
pas /= 2;
}
if( zero( r ) == p )
printf( "%d", r - 4 );
else
printf( "-1" );
return 0;
}