# yukicoder No.375 立方体のN等分 (1) import math def divisors(N): """ N の約数を全て求める """ divs = [] i = 1 i_max = math.sqrt(N) while i <= i_max: if N % i == 0: divs.append(i) i += 1 return divs N = int(input()) T_max = N - 1 T_min = N divs = divisors(N) a_max = math.pow(N, 1/3) a = 1 for (i, a) in enumerate(divs): if a > a_max: break for b in divs[i:]: if N % (a * b) == 0: c = N // (a * b) T_min = min(T_min, a + b + c - 3) print(T_min, T_max)