#include #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define RFOR(i,a,b) for(int i=(b) - 1;i>=(a);i--) #define REP(i,n) for(int i=0;i<(n);i++) #define RREP(i,n) for(int i=n-1;i>=0;i--) #define PB push_back #define MP make_pair #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() #define CLR(a) memset(a,0,sizeof(a)) #define SET(a,c) memset(a,c,sizeof(a)) #define DEBUG(x) cout<<"#x"<<": "< vi; typedef vector vl; const ll INF = INT_MAX/3; const ll MOD = 1000000007; const double EPS = 1e-14; const int dx[] = {1,0,-1,0} , dy[] = {0,1,0,-1}; pair cal(ll n){ pair ret; ll sum = n*20LL; ll sn = sqrt( double(n) ) + 1; ll a,b; FOR(i,1,sn+1){ if( n % ll(i) == 0){ if(sum > i + n/ll(i)){ sum = i + n/ll(i); a = i; b = n/ll(i); } } } ret = MP(a,b); return ret; } int main(){ ll n; cin >> n; ll sn = sqrt( double(n) ) + 1; int a,b; ll sum = n*20LL; auto hoge = cal(n); a = hoge.first; b = hoge.second; ll ans = n*20LL; FOR(i,1,sn+1){ if( n % ll(i) == 0){ auto temp = cal(i); ans = min(ans,n/ll(i)-1 + temp.first + temp.second - 2); temp = cal(n/ll(i)); ans = min(ans, i-1 + temp.first + temp.second - 2); } } cout << ans << " " << n-1LL << endl; return 0; }