#include <stdio.h>
#include <math.h>
int main()
{
    long a,v;
    long min = 2147483647L;
    scanf("%ld",&a);
    for(int i=2;i<120;i++) {
        v = i* ceil( log(a)/log(i) );
        if( v < min ) min = v;
    }
    printf("%ld\n",min);
}