A = int(input())
ans = 1<<62
for n in range(2, 100):
    a = 1
    for m in range(1, 100):
        a *= n
        if a >= A:
            ans = min(ans, n*m)
            break
print(ans)