import sys
input=lambda: sys.stdin.readline().rstrip()
a=int(input())

def f(x,y):
	ret=0
	while x>0:
		x//=y
		ret+=1
	return ret

ans=a
for i in range(2,60):
	ans=min(ans,f(a,i)*i)
print(ans)