#include using namespace std; int f[2000010]; int main() { int x; cin >> x; for(int i = 1; i <= x; ++i) { f[i] = i; } for(int i = 1; i <= x; ++i) { for(int j = i; j <= x; j += i) { --f[j]; } } vector> ans; int mini = x; for(int i = 1; i <= x; ++i) { int s = abs(f[i] - f[x - i]); if(s < mini) { mini = s; ans.clear(); ans.emplace_back(i, x - i); } else if(s == mini) { ans.emplace_back(i, x - i); } } for(auto& e : ans) { cout << e.first << " " << e.second << '\n'; } return 0; }