#include #define F first #define S second #define MP make_pair #define pb push_back #define all(a) a.begin(), a.end() #define lcm( a, b ) (a)/__gcd((a),(b))*(b) #define endl '\n' using namespace std; typedef long long LL; typedef pair< int, int > P; typedef pair< LL, LL > LP; static const int INF = INT_MAX; static const LL LINF = LLONG_MAX; static const int MIN = INT_MIN; static const LL LMIN = LLONG_MIN; static const int MOD = 1000000007; static const int SIZE = 200005; const int dx[] = {0, -1, 1, 0}; const int dy[] = {-1, 0, 0, 1}; LL fac[SIZE], finv[SIZE], inv[SIZE]; void combInit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for( int i = 2; i < SIZE; ++i ) { fac[i] = (fac[i - 1] * i) % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = (finv[i - 1] * inv[i]) % MOD; } } LL comb(int n, int k) { if( n < k ) return 0; if( n < 0 || k < 0 ) return 0; return (fac[n] * (finv[k] * finv[n - k] % MOD)) % MOD; } int Div( int n ) { vector< int > ret; for( int i = 1; i * i <= n; ++i ) { if( n % i == 0 ) { ret.pb( i ); if( i * i != n ) ret.pb( n / i ); } } return int(ret.size()); } int main() { ios::sync_with_stdio(false); cin.tie(0); int x; cin >> x; vector< int > d(x + 1); for( int i = 1; i <= x; ++i ) { d[i] = i - Div(i); } int mn = INF; for( int i = 1; i < x / 2; ++i ) { mn = min(mn, abs(d[i] - d[x - i])); } vector< P > res; for( int i = 1; i < x / 2 + x % 2; ++i ) { if( abs(d[i] - d[x - i]) == mn ) { res.pb(MP(i, x - i)); res.pb(MP(x - i, i)); } } sort(all(res)); for( int i = 0; i < res.size(); ++i ) { cout << res[i].F << " " << res[i].S << endl; } return 0; }