import std.stdio;
import std.string;
import std.conv;
import std.array;
import std.algorithm;
import std.math;

void main() {
    long N = readln.chomp.to!long;

    long T_max = N - 1;
    long T_min = N;

    long a = 1;

    while ((a ^^ 3) <= N) {
        if (N % a == 0) {
            long N1 = N / a;
            long b = a;

            while (b ^^ 2 <= N1) {
                if (N1 % b == 0) {
                    long c = N1 / b;
                    T_min = min(T_min, a + b + c - 3);
                }
                b++;
            }
        }
        a++;
    }

    writeln(T_min, " ", T_max);
}