#include using namespace std; template bool chmin(T& a, const T& b){ if(a > b){ a = b; return 1; } return 0; } int main(){ int x; cin >> x; int divisor[x]; iota(divisor, divisor + x, 0); for(int i = 1; i < x; i++) for(int j = i; j < x; j += i) divisor[j]--; int min = 0x3fffffff; for(int i = 1; i <= x / 2; i++) chmin(min, abs(divisor[i] - divisor[x - i])); for(int i = 1; i < x; i++) if(abs(divisor[i] - divisor[x - i]) == min) cout << i << ' ' << x - i << endl; }