#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int main() { ios_base::sync_with_stdio(0); cin.tie(0); int x; cin >> x; vector divs(x + 1); for (int i = 1; i <= x; i++) for (int j = i; j <= x; j += i) divs[j]++; int ret = 1e8; for (int a = 1; a < x; a++) { int b = x - a; ret = min(ret, abs(a - divs[a] - (b - divs[b]))); } for (int a = 1; a < x; a++) { int b = x - a; if (abs(a - divs[a] - (b - divs[b])) == ret) cout << a << " " << b << endl; } return 0; }