A = int(input())
ans = A
for N in range(2, 10):
    en = 100
    st = -1
    while en - st > 1:
        mid = (en + st) // 2
        if pow(N, mid) >= A:
            en = mid
        else:
            st = mid
    ans = min(ans, N * en)
print(ans)