n = int(input())
if n == 1:
    print(1)
    exit()
if n == 2:
    print(2)
    exit()
if n == 3:
    print(3)
    exit()
import math
res = float('inf')
for j in range(2, int(math.log2(n)+2)):
    i = int(n**(1/j))
    while pow(i+1, j) <= n:
        i += 1
    k = n-pow(i, j)
    res = min(res, i+j+k)
print(res)