import sys
input = sys.stdin.readline
from collections import *

A = int(input())
ans = A

for i in range(2, 10**6):
    now = i
    p = 1
    
    while now<A:
        now *= i
        p += 1
    
    ans = min(ans, i*p)

print(ans)