#include<iostream>
using namespace std;

int n;

void read () {
    
    cin>>n;
}

int go ( int k, int c, int m, int m1 ) {
    
    if( k==c ) {
        if( n*m == m1 ) return 1;
        return 0;
    }
    
    int i;
    for( i=1; i<=10; ++i )
        if( go( k+1, c, m*i, m1*(i+1) ) ) return 1;
    return 0;
}

void solve () {
    
    int i;
    if( n>100 )  {
        
        int k=1, br=0;
    
        while( n>k ) k*=2, ++br;
    
        cout<<br<<endl;
        
        return;
    }
    for( i=1; i<9; ++i ) 
                
        if( go(0, i, 1, 1) ) {
            
            cout<<i<<endl;
            break;
    }
    if( i==9 )  {
        
        int k=1, br=0;
    
        while( n>k ) k*=2, ++br;
    
        cout<<br<<endl;
    }
}
    
main () {
    
    read();
    solve();
    return 0;
}
            
