#include using namespace std; typedef long long int64; vector< int64 > divisor(int64 n) { vector< int64 > ll; for(int64 i = 1; i * i <= n; i++) { if(n % i == 0) { ll.push_back(i); if(i != n / i) ll.push_back(n / i); } } return(ll); } int main() { int64 N; cin >> N; auto p = divisor(N); int64 ret = N - 1; for(auto k : p) { int64 sub = N / k; for(int64 l = sqrt(sub); l >= 1; l--) { if(sub % l == 0) { ret = min(ret, k + l + sub / l - 3); break; } } } cout << ret << " " << N - 1 << endl; }