a=int(input())
ans=a
for i in range(2,100):
  for j in range(100000):
    if j**i>=a:
      ans=min(ans,j*i)
      break
print(ans)