import sys
input=sys.stdin.readline
sys.setrecursionlimit(10**6)

a=int(input().rstrip())
ans=1e10
for i in range(1,25):
    for j in range(1,25):
        if i**j>=a:
            ans=min(ans,i*j)
print(ans)