a = int(input())
ans = a
for i in range(2,120):
    for j in range(100):
        if i**j > a:
            ans = min(ans,i*j)
            break
print(ans)