N=int(input())
ans=1000000000
d=1
for g in range(2,20):
  d=1
  for i in range(1,60):
    d*=g
    if d>N:
      break
  ans=min(ans,i*g)
print(min(ans,N))