a = int(input())
#n**m>=aとなる必要がある。
n = 2
ans = 10**19
while True:
  if n >= ans:
    print(ans)
    exit()
  m = 1
  while n**m < a:
    m += 1
  ans = min(ans, n*m)
  n += 1