a = int(input())

tmp =[]
n = 2
for m in range(70, 1, -1):
  while n**m <= a:
    n += 1
  tmp.append(n*m)
  n -= 1

# m=1のときはn=a+1になる。これも忘れずに。
print(min(min(tmp), a+1))