a = int(input())
ans = 10000000000000000000 * a
for n in range(2, 1000):
    res = 1
    cnt = 0
    while (res < a):
        res *= n
        cnt += 1
    print(res,cnt,n)
    ans = min(ans, cnt * (n))
print(ans)