#include #include using namespace std; typedef long long ll; int main(void){ // Here your code ! ll N; ll mi = LLONG_MAX; cin >> N; for(ll a=1;a*a*a<=N;a++){ if(N%a!=0){ continue; } ll M = N/a; for(ll b=1;b*b<=M;b++){ if(M%b!=0){ continue; } ll c = M/b; ll total = (a-1)+(b-1)+(c-1); if(total < mi){ mi = total; } } } cout << mi << " " << N-1 << endl; return 0; }