n = int(input())
ans = n
for i in range(2, n):
    if i >= ans:
        break
    tmp = 1
    for j in range(n):
        if i + j >= ans or tmp > n:
            break
        k = n - tmp
        ans = min(ans, i + j + k)
        tmp *= i

print(ans)