#include #include #define ll long long using namespace std; #define LMAX 10e12 int main(void) { ll N; cin >> N; ll max = N-1; ll min = LMAX; for(ll i = 1; i*i*i <= N; i++) { if(N%i) continue; ll ti = N/i; for(ll j = 1; j*j <= ti; j++) { if(ti%j) continue; ll k = ti/j; min = std::min(min, i+j+k-3); } } cout << min << " " << max << endl; return 0; }