#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long long n; cin >> n; long long ans = 10000000000007; for (long long i = 1; i * i <= n; i++) { if (n % i == 0) { for (long long j = 1; j * j <= n / i; j++) { if (n / i % j == 0) { if (i + j + n / i / j - 3 < ans) { ans = i + j + (n / i / j) - 3; } } } for (long long j = 1; j * j <= i; j++) { if (i % j == 0) { if (n / i + j + i / j - 3 < ans) { ans = n / i + j + i / j - 3; } } } } } cout << ans << " " << n - 1 << endl; }