def mypow(x, n):
    ret = 1
    while n > 0:
        if n % 2:
            ret *= x
        n //= 2
        x *= x
    return ret
A = int(input())
ans = A
for N in range(2, 10):
    en = 100
    st = -1
    while en - st > 1:
        mid = (en + st) // 2
        if mypow(N, mid) >= A:
            en = mid
        else:
            st = mid
    ans = min(ans, N * en)
print(ans)