n = int(input())
ans = 30 ** 100
for b in range(2, 30):
    for i in range(1, 100):
        if b ** i >= n:
            ans = min(ans, i * b)
print(ans)