def f(x): # n <= x^m v,c = 1,0 while v < n: v *= x c += 1 return c*x n = int(input()) print(min(f(x) for x in range(2,200)))