a = int(input())

ans = 10**18 + 1
for i in range(2, 21):
    curr = i
    cnt = 1
    while curr < a:
        curr *= i
        cnt += 1
    ans = min(ans, cnt * i)
print(ans)