#include using namespace std; typedef long long ll; typedef pair P; #define DUMP(x) cout << #x << " = " << (x) << endl; #define FOR(i, m, n) for (ll i = m; i < n; i++) #define IFOR(i, m, n) for (ll i = n - 1; i >= m; i--) #define REP(i, n) FOR(i, 0, n) #define IREP(i, n) IFOR(i, 0, n) #define FOREACH(x, a) for (auto&(x) : (a)) #define ALL(v) (v).begin(), (v).end() #define SZ(x) ll(x.size()) int main() { ll x; cin >> x; vector d(x+1,0); FOR(i,1,x+1){ for(int j=1; j*j <=i; j++){ if(i%j!=0){ continue; } if(j*j==i){ d[i]++; break; } d[i] += 2; } } vector score(x+1); ll mini = 1e18; FOR(i,1,x+1){ score[i] = abs(i-d[i]-(x-i-d[x-i])); mini = min(mini,score[i]); } FOR(i,1,x+1){ if(score[i] == mini){ cout << i << " " << x-i << endl; } } }