#include <iostream>
using namespace std;

int main(){
	long long n,t;
	cin >> n;
	t = n;
	for(long long i = 1;i * i * i <= n;i++){
		if(n % i == 0){
			long long m = n / i;
			for(long long j = 1;j * j <= m;j++){
				if(m % j == 0){
					long long k = m / j;
					if(t > i + j + k - 3) t = i + j + k - 3;
				}
			}
		}
	}
	cout << t << ' ' << --n << endl;
}