#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}; void genDiv(ll n,vector &v){ ll sn = sqrt( double(n) ) + 1; FOR(i,1,sn){ if(n % ll(i) == 0){ v.PB(i); v.PB(n/ll(i)); } } sort(ALL(v)); } int main(){ ll n; cin >> n; ll sn = sqrt( double(n) ) + 1; int a,b; ll sum = n*20LL; ll ans = n*20LL; vector v; genDiv(n,v); RREP(i,v.size()){ int a = v[i]; int b = n/v[i]; int tempans = 20LL * n; REP(j,i+1){ int ta = v[j]; int tb = a/ta; if( a != ta*tb ) continue; tempans = min(tempans , b + ta + tb - 3); } if(tempans > ans ) break; ans = tempans; } cout << ans << " " << n-1LL << endl; return 0; }