import math
a=int(input())
ans=10000000000000
for i in range(1000):
    for j in range(1000):
        if i**j>=a:
            if i*j<ans:
                ans=i*j
                break
            else:
                print(ans)
                exit()