n = int(input())

ans = 10**100

for j in range(0,73):
    for i in range(1,10**6+1):
        num = i**j
        if num > n:
            break
        k = n-num
        ans = min(ans,i+j+k)
        
print(ans)