Pagini recente » Cod sursa (job #2113726) | Cod sursa (job #1159612) | Cod sursa (job #1367278) | Cod sursa (job #1652241) | Cod sursa (job #3141292)
#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
ll nr_cinci (ll n)
{
ll num = 0 ;
while ( n )
{
num += n / 5 ;
n /= 5 ;
}
return num;
}
const ll MAX = 1e17 ;
int main ( )
{
freopen ( "fact.in" , "r" , stdin ) ;
freopen ( "fact.out" , "w" , stdout ) ;
ll p ; cin >> p ;
ll index = 0 ;
for ( int bit = 17 ; bit >= 0 ; bit -- )
{
index += ( 1 << bit ) ;
if ( nr_cinci ( index ) > p - 1 ) index -= ( 1 << bit ) ;
}
if ( p == nr_cinci ( index + 1 ) )
cout << index + 1 ;
else
cout << -1 ;
return 0 ;
}