a = int(input())
ans = 1000000000
for x in range(2, 100):
    i = 1
    while x ** i < a:
        i += 1
    ans = min(ans, x * i)
print(ans)