#include <bits/stdc++.h>
using namespace std;

int main(){
    int X;
    cin >> X;
    vector<int> num(X+1);
    for(int i=1; i<=X; i++) for(int j=i; j<=X; j+=i) num[j]++;

    int opt = 1e9;
    vector<pair<int, int>> ans;
    for(int i=1; i<=X-i; i++){
        int j = X-i;
        int d = abs((i-num[i]) - (j-num[j]));
        if(opt > d){
            ans.clear();
            opt = d;
        }
        if(opt == d){
            ans.emplace_back(i, j);
            if(i < j) ans.emplace_back(j, i);
        }
    }
    sort(ans.begin(), ans.end());
    for(auto& p : ans) printf("%d %d\n", p.first, p.second);
    return 0;
}