from math import log,ceil
a=int(input())
ans=10**18
for i in range(1,ans):
	if i!=1:
		p=ceil(log(a,i)-1e-7)
	else:
		p=a
	r=p*i
	ans=min(ans,r)
	if i>ans:
		break

print(ans)