"""

N^M通りの人を区別できる
N*Mの最小を出す

"""

A = int(input())
ans = float("inf")

for i in range(2,60):

    now = 1
    for j in range(1,60):
        now *= i
        if now >= A:
            ans = min(ans , i*j)
            break

print (ans)