#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int X; cin >> X; vector div_cnt(X + 1, 2); div_cnt[1] = 1; for(int i = 2; i <= X; i++) for(int j = i * 2; j <= X; j += i) div_cnt[j]++; vector> ans; int mi = 1e9; for(int A = 1; A < X; A++) { int B = X - A; int score = abs((A - div_cnt[A]) - (B - div_cnt[B])); if(score < mi) { mi = score; ans.clear(); ans.push_back({A, B}); } else if(score == mi) { ans.push_back({A, B}); } } for(auto [A, B] : ans) cout << A << " " << B << "\n"; }