#include using namespace std; using ll = long long; int main() { cin.tie(0); ios::sync_with_stdio(false); ll N; cin >> N; vector d; for (ll i = 1; i * i <= N; i++) { if (N % i == 0) { if (i * i == N) { d.push_back(i); } else { d.push_back(i); d.push_back(N / i); } } } sort(d.begin(), d.end()); map mp; const int size = d.size(); for (int i = 0; i < size; i++) { mp[d[i]] = i; } ll mini = N - 1; for (int a = 0; a < size; a++) { const ll A = d[a]; if (A * A * A > N) { break; } const ll rest = N / A; ll inf = 0; ll sup = size - a; while (inf < sup) { const ll mid = (inf + sup) / 2; const ll MID = d[mid]; const ll REST = rest / MID; if (MID <= REST) { if (inf == mid) { break; } inf = mid; } else { sup = mid; } } for (int i = inf; i >= 0; i--) { if (rest % d[i] == 0) { const ll sum = A + d[i] + rest / d[i] - 3; mini = min(mini, sum); break; } } } cout << mini << " " << N - 1 << endl; return 0; }