n = int(input())
tmax = n - 1
nn = int(n ** (1/3) + 2)
fac1 = 0
fac2 = 0
tmin = 10**12

for i in range(nn, 0, -1):
    if n % i == 0:
        fac1 = i
        fac2 = n // fac1

        for j in range(i, 0, -1):
            if fac2 % j == 0:
                fac2 = j
                fac3 = n // fac1 // fac2
                tmin = min(fac1 + fac2 + fac3 - 3, tmin)

print(tmin, tmax)