#pragma GCC optimize("O3") #include #define ll long long #define rep2(i,a,b) for(ll i=a;i<=b;++i) #define rep(i,n) for(ll i=0;i=b;i--) #define pii pair #define pll pair #define pq priority_queue #define pb push_back #define eb emplace_back #define veci vector #define vecll vector #define vecpii vector #define vec2(a,b) vector(a,vec(b)) #define vec2ll(a,b) vector(a,vecll(b)) #define vec3(a,b,c) vector>(a,vec2(b,c)) #define vec3ll(a,b,c) vector>(a,vec2ll(b,c)) #define fi first #define se second #define all(c) begin(c),end(c) #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define lb(c,x) distance(c.begin(),lower_bound(all(c),x)) #define ub(c,x) distance(c.begin(),upper_bound(all(c),x)) using namespace std; int in() {int x;cin>>x;return x;} ll lin() {ll x;cin>>x;return x;} template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;} template inline void print(pair p){cout<<"("< inline void print(vector> v){for(auto e:v)print(e); cout< inline void print(T v){for(auto e:v)cout< istream& operator >> (istream& is, vector& vec){ for(T& x:vec) is >> x; return is; } const ll INF=1e9+7; ll num(ll n){ ll cnt=0; bool flag=false; for(ll i=1;i*i<=n;i++){ if(n%i==0){ cnt++; } if(i*i==n){ flag=true; } } if(flag){ return 2*cnt-1; } else{ return 2*cnt; } } int main() { ll x; cin >> x; ll min_dif=INF; for(ll i=1;i<=x/2;i++){ min_dif=min(min_dif,abs(i-num(i)-((x-i)-num(x-i)))); } for(ll i=1;i<=x;i++){ if(abs(i-num(i)-((x-i)-num(x-i)))==min_dif){ cout << i << " " << x-i << endl; } } return 0; }