#include using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair int main() { vector v(2000005,1); for (int i = 2; i <= 2000000; i++) { for (int j = i; j <= 2000000; j += i) { v[j]++; } } int x; cin >> x; const int INF = 1001001001; int m = INF; auto calc = [&](int n) { return n - v[n]; }; for (int i = 1; i < x; i++) m = min(m, abs(calc(i)-calc(x-i))); for (int i = 1; i < x; i++) { if (abs(calc(i)-calc(x-i)) == m) cout << i << " " << x-i << endl; } }