#include #include using namespace std; int main(){ long long n;cin>>n; long long a = n; for(long long i = 1; n >= i*i; i++){ if(!(n%i)){ //i for(long long j = 1; i >= j*j; j++){ if(!(i%j)){ a = min({a,i+j+n/(i*j)-3,i+(i/j)+n/(i*i/j)-3}); } } //n%i for(long long j = 1; n/i >= j*j; j++){ if(!((n/i)%j)){ a = min({a,(n/i)+j+n/((n/i)*j)-3,(n/i)+((n/i)/j)+n/(((n/i)/j)*(n/i))}); } } } } cout << a << " " << n-1 << endl; }