#include <fstream>

using namespace std;

int main() {
    
    ifstream fin ( "fact.in" );
    ofstream fout ( "fact.out" );
    
    long long n, st, dr, mij, k = 0, p;
    
    fin >> n;
    
    st = 0;
    dr = 500000000;
    
    while ( st != dr ){
        
        mij = ( st + dr ) / 2;
        
        k = 0;
        
        for ( p = 5; p <= mij; p *= 5 )
            k = k + mij / p;
        
        if ( k <= n )
            st = mij;
        else
            dr = mij + 1;
        
    }
    
    if ( n == k )
        fout << st;
    else
        fout << st << " " << k;
    
    
    return 0;
}