# yukicoder No.375 立方体のN等分 (1) N = int(input()) T_max = N - 1 T_min = N a = 1 while (a ** 3) <= N: if N % a == 0: N1 = N // a b = a while (b ** 2) <= N1: if N1 % b == 0: c = N1 // b T_min = min(T_min, a + b + c - 3) b += 1 a += 1 print(T_min, T_max)