N = int(input())
ans = 10000000
for i in range(2, 101) :
	t = 1
	cnt = 0
	while t < N :
		t *= i
		cnt += 1
	ans = min(ans, cnt * i)
print(ans)