A = int(input())

ans = float("inf")
for n in range(2, 8):
    for m in range(1, 40):
        if n ** m >= A:
            ans = min(ans, n * m)

print(ans)