#include <bits/stdc++.h> using namespace std; int X; int main() { cin >> X; int value[X]; for (int i=0; i<X; i++) value[i] = i; for (int i=1; i<=X; i++) { int j = i; while (j<X) { value[j]--; j += i; } } int M = 2000000; for (int i=1; i<X; i++) { M = min(M, abs(value[i]-value[X-i])); } for (int i=1; i<X; i++) { if (abs(value[i]-value[X-i])==M) cout << i << " " << X-i << endl; } }