#include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; typedef pair pls; int main() { ll N,mx,mi=0,num; cin >> N; mx = N - 1; mi = N -1; for (int i = cbrt(N) + 1; i > 0; i--) { if (N % i != 0)continue; for (int j = sqrt(N / i); j > 0; j--) { if (N / i%j != 0)continue; num = i + j + N / i / j - 3; mi = min(num, mi); } } cout << mi << " " << mx << endl; return 0; }