#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef pair P; constexpr int INF = 1e9; vector divisor(long long n){ vector res; for(long long i = 1; i*i <= n; i++){ if(n%i==0){ res.push_back(i); if(n/i != i)res.push_back(n/i); } } return res; } int main(){ int x; cin >> x; set

st; int mx = INF; for (int a = 1; a + a <= x; a++) { int b = x - a; auto d1 = divisor(a); auto d2 = divisor(b); int f1 = a - d1.size(), f2 = b - d2.size(); int v = abs(f1 - f2); if (v < mx) { mx = v; st.clear(); st.insert(make_pair(a, b)); st.insert(make_pair(b, a)); } else if (v == mx) { st.insert(make_pair(a, b)); st.insert(make_pair(b, a)); } } for (auto e : st) { cout << e.first << " " << e.second << endl; } return 0; }