#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int X; cin >> X; vector sieve(X + 1, 0); for (int i = 1; i < X + 1; i++) { for (int j = i; j < X + 1; j += i) { sieve[j]++; } } auto f = [&](int x) { return x - sieve[x]; }; int m = 1 << 30; for (int i = 1; i < X; i++) { m = min(m, abs(f(i) - f(X - i))); } for (int i = 1; i < X; i++) { if (abs(f(i) - f(X - i)) == m) { cout << i << ' ' << X - i << '\n'; } } return 0; }