#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; map factorize(ll n){ map res; for(ll i=2; i*i<=n; ++i){ while(n%i==0){ n /= i; ++res[i]; } } if(n!=1) ++res[n]; return res; } class Divisors{ public: Divisors(ll n){ if(n == 0)return; factors=factorize(n); auto it=factors.begin(); rec(it, 1ll, result); } vector get(){ return result; } private: map factors; vector result; void rec(map::iterator it, ll value, vector &res){ if(it == factors.end()){ res.push_back(value); return; } auto nextIt = next(it); ll po = 1; rep(i, it->second+1){ rec(nextIt, value*po, res); po *= it->first; } } }; ll N; int main(){ while(cin >> N){ ll mini = LLONG_MAX, maxi = 0; auto divs = Divisors(N).get(); sort(all(divs)); int D = sz(divs); rep(i, D){ ll w = divs[i]; if(w*w*w > N)break; FOR(j, i, D){ ll h = divs[j]; if(w*h*h > N)break; ll d = N / (w*h); if(w*h*d == N){ smin(mini, d + w + h - 3); smax(maxi, d + w + h - 3); } } } cout << mini << " " << maxi << endl; } }