from math import ceil, log

A = int(input())

ans = float('inf')

for i in range(2, 100):
    ans = min(ans, i * ceil(log(A, i)))

print(ans)