a = int(input())
ans = 100000000
for n in range(2, 129):
    x = 1
    cnt = 0
    while x < a:
        x *= n
        cnt += 1
    ans = min(ans, n * cnt)
print(ans)