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